数组逆序代码求教

足够优秀 2018-08-25 11:33:55

确实找不到哪里出了问题，求大佬指教！感谢

...全文

505 17 打赏收藏转发到动态举报

写回复

用AI写文章

17 条回复

切换为时间正序

请发表友善的回复…

发表回复

老夏 2018-09-10

打赏
举报

个数为奇数的时候，中间那个根本就不用处理，所以直接 i<N/2 就可以了

林de 2018-09-10

打赏
举报

#include<iostream>
using namespace std;

// 打印
void printArr(int *arr, int len)
{
int i = 0;
for (i=0; i<len; i++) {
cout << arr[i] << " ";
}
cout << endl;
}

// 反转数组
void reverse(int *arr, int len)
{
int i = 0;
int n = len/2;

for (i = 0; i<n; i++) {
int tmp = arr[i];
arr[i] = arr[len-i-1];
arr[len-i-1] = tmp;
}
}

int main() {
int arr[] = {4,1,9,2,10,0};
int len = sizeof(arr)/sizeof(int);
int n = len / 2;
int i = 0;

printArr(arr, len);

reverse(arr, len);

cout << "逆序后的结果是：" << endl;
printArr(arr, len);

return 0;
}

lijingswjtu 2018-09-09

打赏
举报

1.原代码中变量j未使用，会有warning一处，可删除变量j；
2.原代码中只有当i=0时发生了交换，可将2修改为2.0.
新代码：
#define N 5
#include<stdio.h>
void main()
{
int nums[N]={16,25,9,90,23};
int i,temp;
for(i=0;i<=N/2.0-1;i++)
{
temp=nums[i];
nums[i]=nums[N-i-1];
nums[N-i-1]=temp;
}
printf("逆序后的结果是:\n");
for(i=0;i<N;i++)
printf("%d ",nums[i]);
printf("\n");
}

自信男孩 2018-08-27

打赏
举报

引用 7 楼 hdt 的回复:

[quote=引用 6 楼 cfjtaishan 的回复:]
注意考虑到N是奇数是的问题。
for (i = 0; i < N / 2; i++)

棉猴 2018-08-27

打赏
举报

正如楼上几位朋友所说，把交换数组元素位置的for循环代码改为

for (i = 0; i < N / 2; i++)

即可，此时无需考虑N是奇数还是偶数，如下图所示

可以看出，无论N是奇数还是偶数，交换N/2次即可实现数组的逆序

真相重于对错 2018-08-27

打赏
举报

引用 14 楼 cfjtaishan 的回复:

[quote=引用 7 楼 hdt 的回复:]
[quote=引用 6 楼 cfjtaishan 的回复:]
注意考虑到N是奇数是的问题。
for (i = 0; i < N / 2; i++)

偶数也是一样。
证明如下
一个序列是偶数 N 可以表示为 2M;
从1开始计数的话是
1,2,3....m,m+1...2m; 1到m的数量与m+1到2m的数量一致。
因为c++/c数组是从0开始计数，所以上边的序列依次减1 ，0，1，2。。。。m-1,m......2m-1
所以程序循环是从 0到 m-1; m=N/2
for( int i=0;i<m/2;i++)====>for(int i=0;i<N/2;i++)

以下留作业，证明 N为奇数上题循环依然是 for( int i=0;i<N/2;i++)
[/quote]
偶数好说，主要是奇数的情况[/quote]
真是没办法，什么东西都要讲透了，才能明白？不知道举一反三吗？
设 N 为奇数，基数可以表示为2m+1；
序列的下标为 1，2，3,....m,m+1,m+2.....2m+1;
可以知道 1到m ,和 m+2到 2m+1 数量相同。
c/c++ 数组从0开始计数所以
上边序列计数为 0，1，2，3...m-1,m,m+1......2m;
要把上述序列依此对调，所以循环为
for( int i=0;i<m;i++)
又知 x 为整型情况下 c/c++ (2*x+1)/2 = x
m = (2m+1)/2
2m+1=N
因此循环为
for(int i=0;i<N/2;i++)

赵4老师 2018-08-26

打赏
举报

代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。
提醒：再牛×的老师也无法代替学生自己领悟和上厕所！
单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。

足够优秀 2018-08-25

打赏
举报

引用 2 楼 zhangchm2018 的回复：

[quote=引用 1 楼 zhangchm2018 的回复:]
for (i = 0; i < (N / 2.0 - 1); i++)

/ 左右两边都是 int，结果为 int，5 / 2 = 2
/ 左右两边有一个是 double，结果自动转换为 double，5 / 2 = 2.5[/quote]感谢

zhangchm2018 2018-08-25

打赏
举报

引用 1 楼 zhangchm2018 的回复:

for (i = 0; i < (N / 2.0 - 1); i++)

/ 左右两边都是 int，结果为 int，5 / 2 = 2
/ 左右两边有一个是 double，结果自动转换为 double，5 / 2 = 2.5

zhangchm2018 2018-08-25

打赏
举报

for (i = 0; i < (N / 2.0 - 1); i++)

足够优秀 2018-08-25

打赏
举报

引用 10 楼真相重于对错的回复：

[quote=引用 9 楼 zhangchm2018 的回复:]
[quote=引用 3 楼 qq_38786775 的回复:]
[quote=引用 2 楼 zhangchm2018 的回复：][quote=引用 1 楼 zhangchm2018 的回复:]
for (i = 0; i < (N / 2.0 - 1); i++)

/ 左右两边都是 int，结果为 int，5 / 2 = 2
/ 左右两边有一个是 double，结果自动转换为 double，5 / 2 = 2.5[/quote]感谢[/quote]
想了想偶数的情况，应该 for (i = 0; i <= (N / 2.0 - 1); i++)[/quote]
看我上边的证明[/quote]感谢

真相重于对错 2018-08-25

打赏
举报

引用 9 楼 zhangchm2018 的回复:

[quote=引用 3 楼 qq_38786775 的回复:]
[quote=引用 2 楼 zhangchm2018 的回复：][quote=引用 1 楼 zhangchm2018 的回复:]
for (i = 0; i < (N / 2.0 - 1); i++)

/ 左右两边都是 int，结果为 int，5 / 2 = 2
/ 左右两边有一个是 double，结果自动转换为 double，5 / 2 = 2.5[/quote]感谢[/quote]
想了想偶数的情况，应该 for (i = 0; i <= (N / 2.0 - 1); i++)[/quote]
看我上边的证明

zhangchm2018 2018-08-25

打赏
举报

引用 3 楼 qq_38786775 的回复:

[quote=引用 2 楼 zhangchm2018 的回复：][quote=引用 1 楼 zhangchm2018 的回复:]
for (i = 0; i < (N / 2.0 - 1); i++)

/ 左右两边都是 int，结果为 int，5 / 2 = 2
/ 左右两边有一个是 double，结果自动转换为 double，5 / 2 = 2.5[/quote]感谢[/quote]
想了想偶数的情况，应该 for (i = 0; i <= (N / 2.0 - 1); i++)

真相重于对错 2018-08-25

打赏
举报

引用 7 楼 hdt 的回复:

[quote=引用 6 楼 cfjtaishan 的回复:]
注意考虑到N是奇数是的问题。
for (i = 0; i < N / 2; i++)

真相重于对错 2018-08-25

打赏
举报

引用 6 楼 cfjtaishan 的回复:

注意考虑到N是奇数是的问题。
for (i = 0; i < N / 2; i++)

自信男孩 2018-08-25

打赏
举报

注意考虑到N是奇数是的问题。

for (i = 0; i < N / 2; i++)

跑马溜溜的山上 2018-08-25

打赏
举报

用STL最方便



#include <iostream>

#include <list>

#include <algorithm>

#include <iterator>

using namespace std;

int main()

{

	list<int> a{1,2,3,4,5,6};

	reverse(a.begin(),a.end());

	ostream_iterator<int> it(cout," ");

	copy(a.begin(),a.end(),it);

}

输出：



6 5 4 3 2 1 按 <RETURN> 来关闭窗口...

真相重于对错 2018-08-25

打赏
举报



for (i = 0; i < N / 2; i++)

{

    

}

>你一定玩过八数码游戏，它实际上是在一个3×3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3×3的网格中。 > >例如： >```cpp >5 2 8 >1 3 _ >4 6 7 >``` >在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。 > >例如在上例中，空格可与左、上、下面的数字交换，分别变成： > >```cpp >5 2 8 5 2 _ 5 2 8 >1 _ 3 1 3 8 1 3 7 >4 6 7

大连兴业银行说一周给通知，这周要结束了，不会是凉了吧～呜呜呜，有一批的小伙伴收到offer了嘛，让我死心，内心七上八下(இдஇ;)题解 | #数组中的逆序对# ## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param nums int整型一维数组 # @return int整亚信科技移动支撑事业部和上海九慧信息技术顾问职位到底该去哪儿{nowcoder-vote}{98448}题解

4. 说一说评论表怎么设计的吧？本人目前的情况是双非二本，打算暑期找实习学习情况为：学完了hadoop，hive，Hbase，Mysql，打算在6月份之前学完spark并做完两个项目但在牛客上。后续题目的出题人题解和参考代码F思路本题改编自********* ************** ，是在考研书籍上看到的，恰巧看到史记上的这句话，加上ioi赛制。昨天还有一个特别搞的事情忘记说了，还是前天巡查的时候发生的，因为早上走的急，又有一个录制课程的任务莫名其妙落在我身上，所以我把录制打开后就直接溜了，结果！

走过路过的大神，请救本菜鸟于水火，万谢！！高精度计算出S = 1! + 2! + 3! + \cdots + n!S=1!+2!+3!+⋯+n!时出现了问题一、用数组的动态分配方式，这里出了问题 #include<iostream> #include<cstring> #define MAX 10000 using namespace std; //求n!,结果存放进s，逆序 int fac(int n,int *s) { int i,j,k=1,cf;//s[...

题解 | #二维数组中的查找# class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 上海合合信息二面本轮面是部门老大面的，50min，被狠狠拷打1.首先是熟悉的自我介绍环节问了下为什么没有找过实习2.拷打项目：团队开发的流程使用git工具的流程作为项目组长，你比亚迪西安人山人海！有关芯片的工作不

C语言

69,371

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章