给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]输出:[1,3,12,0,0]
示例 2:
输入: nums =[0]输出:[0]
知识点：
一个变量的存储，先从内存开辟一个类型大小的空间（int类型4个字节大小），在让变量指向这篇空间，即就是这片空间属于这个变量，再在这片空间中存储你要存储的数值。
指针 定义和基础操作
指针是一个变量，其值是另一个变量的地址。我们使用`*`操作符来定义指针和'&'来获取指针指向的值。
int x = 10;
int *p; // 定义一个整型指针
p = &x; // 指针p现在指向x的地址在上述代码中，`&x`是取地址操作符，它返回变量`x`的地址。
指针的运算
指针可以进行递增和递减操作：
int y = 20;
p = &y; // p现在指向yp++; // p递增，现在指向y后面的下一个地址
p--; // p递减，回到原来的地址指针的使用
使用`*`操作符可以获取指针指向的值：
int z = *p; // z现在等于y的值，即20
数组中的指针
在C语言中，数组名是一个常量指针，它指向数组的第一个元素的地址。
int arr[5] = {1, 2, 3, 4, 5};
int *ptr = arr; // ptr指向arr的第一个元素指针和数组的关系
我们可以通过指针遍历数组：
for(int i = 0; i < 5; i++) {printf("%d ", *(ptr + i)); // 输出数组的每个元素
}或者：
for(int i = 0; i < 5; i++) {printf("%d ", *(arr + i)); // 输出数组的每个元素
}arr+i是地址，*（arr+i）是对地址元素解引用，就变成了数组元素。
也可以直接使用数组名：
for(int i = 0; i < 5; i++) {printf("%d ", arr[i]); // 输出数组的每个元素
}
函数和指针（传值和传址）
指针也常用于函数中，特别是当我们需要修改函数外部的变量值时。```c
void modify(int *ptr) {*ptr = 50; // 修改ptr指向的值
}int main() {int x = 10;int *p = &x;modify(p);printf("%d\n", x); // 输出50return 0;
}在C语言中，函数参数传递有两种方式：传值和传址（通过指针）。
传值
当你传递一个变量的值给函数时，函数会创建该变量的一个副本。这意味着，如果在函数内部修改该变量，原始变量的值不会受到影响。
void modifyValue(int x) {x = x * 2;
}int main() {int num = 10;modifyValue(num);printf("%d\n", num); // 输出10，原始值未改变return 0;
}传址（通过指针）
当你传递一个变量的地址（指针）给函数时，函数可以直接访问并修改该变量。
void modifyAddress(int *ptr) {*ptr = *ptr * 2;
}int main() {int num = 10;modifyAddress(&num);printf("%d\n", num); // 输出20，原始值已改变return 0;
}引用在函数的应用
在C++中，引用是一种特殊的变量，它是一个已存在变量的别名。引用在函数参数传递中的作用与指针相似，但语法更简洁和直观。
引用作为函数参数```c++
void modifyReference(int &ref) {ref = ref * 2;
}int main() {int num = 10;modifyReference(num);std::cout << num << std::endl; // 输出20，原始值已改变return 0;
}
总结
- **传值**：函数接收参数的值，对参数的任何修改都不会影响原始变量。
- **传址**：函数接收参数的地址（指针），允许对原始变量进行修改。
- **引用**：引用作为函数参数，允许直接访问和修改原始变量，语法简洁，代码更加清晰。
总结
- 指针是一个存储变量地址的变量。
- 数组名是一个常量指针，指向数组的第一个元素。
- 指针可以进行递增和递减操作，可以用于数组的遍历和修改。
- 指针可以作为函数参数，用于修改函数外部的变量值。
算法：
下面的swap算法就使用了指针传址。
常规解法：
void swap(int* a,int* b){int k;k=*a;*a=*b;*b=k;
}
void moveZeroes(int* nums, int numsSize) {//总是和最近的非0元素互换for(int i=0;i<numsSize;i++){if(nums[i]==0){for(int j=i;j<numsSize;j++){if(nums[j]!=0){swap(nums+i,nums+j);break;}}}}
}双指针
使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。
右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。
左指针左边均为非零数；
右指针左边直到左指针处均为零。
因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。
void swap(int *a, int *b) {int t = *a;*a = *b, *b = t;
}void moveZeroes(int *nums, int numsSize) {int left = 0, right = 0;while (right < numsSize) {if (nums[right]) {swap(nums + left, nums + right);left++;}right++;}
}
