Leetcode Move Zeroes

来源:互联网 发布:网络防火墙是什么 编辑:程序博客网 时间:2024/06/06 12:02

题意:将所有的)移动到数组最后,其他元素保持不变。

思路:记录连续0开始的位置,将非零数不断与首个0交换,直到所有0都再尾部。

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


0 0
原创粉丝点击