LeetCode Remove Duplicates from Sorted Array

来源:互联网 发布:nginx 限制ip访问 编辑:程序博客网 时间:2024/05/16 14:25
这道题的Array是已经排序好的。用i,j两个指针,其中i指针以前的数据全部都保持不重复,j指针用于遍历原数组,j指针遇到与前一个数(即i指针所指向的数据)不同时即将数据添加到i指针末尾,并移动i指针。
class Solution {public:    int removeDuplicates(vector<int>& nums){        int i=0;        int j=1;        int n=nums.size();        if (n==0) {            return 0;        }        while (j<n) {            if (nums[i]==nums[j]) {                j++;            }else{                nums[++i]=nums[j];            }        }        return i+1;    }};

0 0
原创粉丝点击