leetcode 283. 移动零（双指针）

时间：2020-03-18 23:36:04 阅读：74 评论：0 收藏：0 [点我收藏+]

来源：力扣

链接：https://leetcode-cn.com/problems/move-zeroes/

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

示例:

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

说明:

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

解：这个题的本质就是c语言中的unqiue函数，有序数组去重

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

leetcode 283. 移动零（双指针）

标签：vector bsp tps 有序语言 amp pre 指针 etc

原文地址：https://www.cnblogs.com/wz-archer/p/12521022.html

踩

(0)

评论一句话评论（0）