OJ题：移动零

双指针法

c 语言实现 

void moveZeroes(int* nums, int numsSize) {
    int dest,cur; //创建临时指针和目标指针
    dest=cur=0;//出初始化
    
    while(cur<numsSize)//遍历
    {
       if(nums[cur]!=0)
       {
        swap(&nums[cur],&nums[dest]);
        cur++;
        dest++;
       }
        else{
            cur++;
        }
    }
    
}

思路是建立两个指针，开始遍历，cur指针指向数据不为0就交换并且让cur++,dest++，为0就让cur++

---

0        1        0        3        12        为0只让cur++

dest

cur

---

1        0        0        3        12                        不为0交换二者，让cur++,dest++

        dest

                  cur

---

1        0        0        3        12                      为0让cur++

        dest

                   cur         

---

1        3        0        0        12                不为0就交换再让cur++,dest++

                  dest

                             cur 

---

 1        3        0        0        12                为0让cur++

                   dest

                                        cur

---

1        3        12        0        0                 不为0就交换再让二者++

                           dest

                                        cur                                      

---

                                 cur=numsSize跳出循环

c++实现

思路相同初始值略有不同，更加简洁

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        
     for(int dest=-1,cur=0;cur<nums.size();cur++)
        if(nums[cur])
            swap(nums[++dest],nums[cur]);
    }
};

其实这里还可以用快排来实现