林惜城


私信TA

用户名:reminder

访问量:31299

签 名:

等  级
排  名 91
经  验 9070
参赛次数 0
文章发表 95
年  龄 0
在职情况 学生
学  校 西安电子科技大学
专  业

  自我简介:

哈姆


解题思路:

思路是先创一个新的数组,按要求把原数组的数放进新数组的对应位置,然后用新数组替换原数组的值,实现修改原数组的效果。


注意事项:

感觉会有更节省空间的写法,现在的写法要在运行时开辟一块新空间,感觉有点笨重。


参考代码:

#include <iostream>

using namespace std;

const int maxSize = 20; // 规定数组最大长度
void moveArr(int *arr, int len, int n); // 数组后移n个数字
int main() {
	int n = 0; // 数组长度
	int arr[maxSize] = { 0 }; // 数组
	int m = 0; // 后移长度
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	cin >> m;
	moveArr(arr, n, m);
	for(int i = 0; i < n; i++) {
		cout << arr[i] << " ";
	}
	return 0;
}
void moveArr(int *arr, int len, int n) {
	int res[len] = { 0 }; // 创一个新数组
	for(int i = 0; i < n; i++) {
		res[i] = arr[len - n + i]; // 原数组后n个放进新数组前n个
	}
	for(int i = n; i < len; i++) {
		res[i] = arr[i - n]; // 原数组前len - n个放进新数组后len - n个
	}
	for(int i = 0; i < len; i++) {
		arr[i] = res[i]; // 新数组替换原数组,不返回
	}
}


 

0.0分

1 人评分

  评论区

  • «
  • »