题目:
有一个数组 int arr[n],要求写一个函数:void func(int *p, int n);将数组 arr 中为 0 的元素都移至数组末尾,将非 0 的元素移至开始(保持原来的顺序不变)。
例如:
数组中元素原来是:1 0 3 4 0 -3 5
经过 func 处理后:1 3 4 -3 5 0 0
输入:
键盘输入6个整数,保存到数组中
返回值:
经过func处理后数组的元素,元素和元素之间使用空格隔开
例如:1 3 4 -3 5 0 0
示例1
输入
1 0 3 4 0 -3
返回值
1 3 4 -3 0 0
题意整理:
1.给定一个数组。
2.将数组中所有0元素移到末尾,非0元素移到开头,同时保持非0元素相对位置不变。
解题思路(双指针)
1.定义两个指针id和i,id总是指向第一个0所在位置,i指向游标所在位置,遍历数组所有元素。
2.i指向元素不为0,则交换i、id位置的元素,同时id指针后移。
举例说明:
对应数组[1,0,3,4,0,-3],id本来指向1,i指针开始也指向1,由于不等于0,交换i、id位置元素,由于在同一位置,所以数组相当于没有变化,id指针后移,此时id指向0,i指向0时,不作处理,i指向3时,交换i、id位置元素,数组变为[1,3,0,4,0,-3],同时id后移一位,仍然指向0,i指针继续遍历数组中的元素,作类似的处理,这样就会一步步将0移到数组末尾,同时,其它元素相对位置不变。
代码实现:
#include <iostream>
using namespace std;
void func(int* p, int n);
int main() {
int arr[6] = { 0 };
for (int i = 0; i < 6; i++) {
cin >> arr[i];
}
func(arr, 6);
for (int i = 0; i < 6; i++) {
if (i == 5) {
cout << arr[i] << endl;
}
else {
cout << arr[i] << " ";
}
}
return 0;
}
void func(int* p, int n) {
//id指向第一个0所在位置
int id=0;
//i指向游标所在位置,遍历数组所有元素
for(int i=0;i<n;i++){
if(p[i]!=0){
int temp=p[i];
p[i]=p[id];
p[id++]=temp;
}
}
}