C++刷leetcode（283. 移动零）【双指针】

糖逗

题目描述：

1. 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
   
2. 
   
3. 示例:
   
4. 
   
5. 输入: [0,1,0,3,12]
   
6. 输出: [1,3,12,0,0]
   
7. 说明:
   
8. 
   
9. 必须在原数组上操作，不能拷贝额外的数组。
   
10. 尽量减少操作次数。
    
11. 
    
12. 来源：力扣（LeetCode）
    
13. 链接：https://leetcode-cn.com/problems/move-zeroes
    
14. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. void moveZeroes(vector<int>& nums) {
   
2.         //双指针
   
3.         int right = 0;
   
4.         for(int left = 0; left < nums.size(); left++){
   
5.             if(right == nums.size()-1){
   
6.                 if(nums[right]!=0){
   
7.                     nums[left] = nums[right];
   
8.                     left++;
   
9.                 }
   
10.                 while(left != right+1){
    
11.                     nums[left] = 0;
    
12.                     left++;
    
13.                 }
    
14.                 return;
    
15.             }
    
16.             if(nums[right] != 0){
    
17.                 nums[left] = nums[right];
    
18.                 right++;
    
19.             }
    
20.             else{
    
21.                 while(right <=nums.size()-1 &&nums[right] == 0 ){
    
22.                     right++;
    
23.                 }
    
24.                 if(right == nums.size()) return;
    
25.                 nums[left] = nums[right];
    
26.                 if(right+1 < nums.size())right++;
    
27.                 else{
    
28.                     left++;
    
29.                     while(left<nums.size()){
    
30.                         nums[left] = 0;
    
31.                         left++;
    
32.                     }
    
33.                     return;
    
34.                 }
    
35.             }
    
36.         }
    
37. 
    
38.     }

复制代码

可参考的链接：https://leetcode-cn.com/problems ... ling-by-wang_ni_ma/

_2_

13.移动零
https://fishc.com.cn/thread-166588-1-1.html
(出处: 鱼C论坛)