26. 删除排序数组中的重复项

简介: class Solution {public: int removeDuplicates(vector& nums) { if (nums.
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.empty())
            return 0;
        int pre = 0, cur = 0, n = nums.size();
        while (cur<n){
            if (nums[pre] == nums[cur]){
                cur++;
            }else{
                nums[++pre] = nums[cur++];
            }
        }
        return pre + 1;
    }
};
相关文章
|
7月前
|
算法
leetcode-26:删除排序数组中的重复项
leetcode-26:删除排序数组中的重复项
48 1
|
4月前
|
存储 算法 索引
|
7月前
26. 删除有序数组中的重复项
26. 删除有序数组中的重复项
44 1
|
6月前
26.删除有序数组中的重复项
26.删除有序数组中的重复项
|
6月前
|
SQL 算法 数据可视化
LeetCode第26题:删除排序数组中的重复项
LeetCode第26题:删除排序数组中的重复项
|
7月前
|
存储 Java 索引
删除字符串中的所有相邻重复项
删除字符串中的所有相邻重复项
|
算法
删除排序数组中的重复项--leetcode算法题
删除排序数组中的重复项--leetcode算法题
48 0
|
算法
【leetcode系列】26. 删除排序数组中的重复项
【leetcode系列】26. 删除排序数组中的重复项
79 0
删除排序数组中的重复项
删除排序数组中的重复项 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。
77 0
leetcode:26.删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
55 0
下一篇
DataWorks