Remove Duplicates from Sorted Array

原题链接Remove Duplicates from Sorted Array

给定一个有序数组，对于数组中的重复项，只需要保留一个，其余的都删掉

和每天一道LeetCode—–移除有序链表中的重复节点类似

只需要记录当前找到的元素，当再遍历到一个元素时，如果和之前找到的元素一样，就丢掉

代码如下

class Solution {
public:int removeDuplicates(vector<int>& nums) {int prev = 0;for(auto& n : nums){/* prev - 1是上一个找到的元素，如果和它相等，就丢掉 */if(prev == 0 || n != nums[prev - 1])nums[prev++] = n;}return prev;}
};

Remove Duplicates from Sorted Array II

原题链接Remove Duplicates from Sorted Array II

允许保留两个重复元素

令prev指向下一个元素应该存放的位置，初始为0，假设当前遍历到一个元素，那么它前面两个位置分别是prev - 1和prev - 2

考虑nums[prev-2]，如果当前遍历到的元素和nums[prev-2]相等，说明是第三个重复元素，应该丢掉。如果当前遍历到的元素大于nums[prev-2]（因为递增），那么就可以将其添加到结果中

代码如下

class Solution {
public:int removeDuplicates(vector<int>& nums) {int prev = 0;for(auto& n : nums){/* 开始两个可以添加，后面的需要和它前面两个比较 */if(prev < 2 || n > nums[prev-2])nums[prev++] = n;}return prev;}
};

这两道题主要需要想到如果判断当前遍历到的元素是否满足条件，对于只保留一个的，那么和nums[prev-1]比较即可，对于保留两个的，那么只需要和nums[prev-2]比较。因为prev指向的是当前遍历到的元素应该插入的位置，所以nums[prev-1]和nums[prev-2]分别表示它之前的元素和之前的之前的元素:)

每天一道LeetCode-----从有序数组中删除重复元素相关推荐

力扣 26.删除有序数组中的重复元素
文章目录题目思路 AC代码收获题目删除有序数组中的重复元素思路快慢指针.快指针不断向前走.判断快指针所指的数与快指针前面的数是否相等,如果相等就说明是重复的,要继续向后移动,如果不相等, ...
LeetCode 540. 有序数组中的单一元素(Single Element in a Sorted Array) 42
540. 有序数组中的单一元素 540. Single Element in a Sorted Array 题目描述每日一算法2019/6/14Day 42LeetCode540. Single E ...
LeetCode 540. 有序数组中的单一元素（c语言实现）
540. 有序数组中的单一元素给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次. 请你找出并返回只出现一次的那个数. 你设计的解决方案必须满足 O(log n) 时间 ...
leetcode 从排序数组中删除重复项（C++）
从排序数组中删除重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间 ...
java删除有序数组中的重复元素_java去除已排序数组中的重复元素
题目描述给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度. 要求: 不要给数组分配额外的空间,你必须使用常量的内存大小进行原地操作. 例如: 给出数组A=[1, ...
java删除有序数组中的重复元素_算法刷刷刷Leetcode第26题删除排序数组中的重复项...
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度.不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成.示例 ...
LeetCode 1060. 有序数组中的缺失元素（二分查找）
文章目录 1. 题目 2. 解题 2.1 一次遍历 2.2 二分查找 1. 题目给出一个有序数组 A,数组中的每个数字都是独一无二的,找出从数组最左边开始的第 K 个缺失数字. 示例 1: 输入: ...
LeetCode 540. 有序数组中的单一元素（位运算二分查找）
1. 题目给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数. 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2示例 2: 输入: [3,3 ...
LeetCode 540 有序数组中的单一元素
题目描述给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数. 题解二分查找代码 class Solution { public:int singleNonD ...

每天一道LeetCode-----从有序数组中删除重复元素

Remove Duplicates from Sorted Array

Remove Duplicates from Sorted Array II

每天一道LeetCode-----从有序数组中删除重复元素相关推荐

最新文章

热门文章