【LeetCode】283. 移动零(C++)

1 题目描述

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

2 示例描述

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

3 解题说明

1.必须在原数组上操作,不能拷贝额外的数组。
2.尽量减少操作次数。

4 解题思路

开两个下标,如果数组遍历不等于0,则往前挪,等于0则不操作,最后补齐0即可。

5 源码详解(C++)

class Solution {
    
    
public:
    void moveZeroes(vector<int>& nums) {
    
    
        int index = 0 ;
        int indexNum = 0 ;
        while ( indexNum < nums.size() )
        {
    
    
            if ( nums[indexNum] != 0 )
            {
    
    
                nums[index] = nums[indexNum] ;
                index ++ ;
            }
            indexNum ++ ;
        }
        while ( index < nums.size() )
        {
    
    
            nums[index] = 0 ;
            index ++ ;
        }
    }
};

猜你喜欢

转载自blog.csdn.net/Gyangxixi/article/details/114434803