int missingNumber(int* nums, int numsSize) { int ret=numsSize; for(int i=0;i<numsSize;i++) { ret^=nums[i]^i; } return ret; }
283. 移动零 - 力扣（LeetCode）
这种移动的题目我们首要的想法就是利用双指针。左指针指向已经处理好的序列的尾部，右指针指向待处理序列的头部。右指针不断向右移动，每次右指针指向非零数，将左右指针对应的数字交换，并且左指针右移。
注意到以下性质：
1左指针left左边均为非零数
2右指针right左边直到左指针均为0
每次交换都是左指针的0与右指针的非0数交换，因此非0数的顺序不变。
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++;//当前值为0，左指针右移，左指针左边都是非零值 } right++;//无论是否为0，右指针都右移，右指针左边直到左指针都是零 } }
