LeetCode 26. Remove Duplicates from Sorted Array

来源:互联网 发布:win10专业版激活 知乎 编辑:程序博客网 时间:2024/06/06 07:04

描述

给定一个有序数组,问互不相同的元素各有多少个,要求不能用额外的空间,结果数组中存在的结果都是不同的。

解决

两个索引,同时遍历,因为有序,直接可以通过大小比较得到结果。

class Solution {public:    int removeDuplicates(vector<int>& nums) {        if (nums.empty()){            return 0;        }        int lenth = nums.size(), cnt = 0;        nums[cnt] = nums[0];        for (int i = 1; i < lenth; ++i){            if (nums[cnt] != nums[i]){                nums[++cnt] = nums[i];            }        }        return cnt + 1;    }};
0 0