LeetCoder 26. Remove Duplicates from Sorted Array

来源:互联网 发布:怎么查询网络稳定 编辑:程序博客网 时间:2024/06/03 10:43

题意

计算一个有序数组去重之后的数量,并将去重后的数组移动到数组的最前方,不能有额外的内存申请

思路

较为简单,直接遍历即可

代码

class Solution {public:    int removeDuplicates(vector<int>& nums) {        size_t len = nums.size();        if(len < 1) return 0;        size_t ans = 1;        for(int i = 1; i < len;i++){            if(nums[i] != nums[i - 1]){                nums[ans++] = nums[i];            }        }        return ans;    }};
原创粉丝点击