【LeetCode】026. Remove Duplicates from Sorted Array

题目:

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

题解：

　　感觉这个题是真没什么好解析的。。。

Solution 1()

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

Solution 2()

class Solution {
public:int removeDuplicates(vector<int>& nums) {int n = nums.size();int count = 0;for(int i = 1; i < n; i++){if(A[i] == A[i-1]) count++;else A[i-count] = A[i];}return n-count;}
};

Solution 3

class Solution {
public:int removeDuplicates(vector<int>& nums) {int len = nums.size();if (len <= 0) {return 0;}int prev = 0, cur = 0;while (cur < len) {if (nums[cur] == nums[prev]) {++cur;} else if (cur != prev + 1){nums[++prev] = nums[cur++];} else {++prev;++cur;}}return prev + 1;}
};

为了避免多余的复制操作，可以扩展使用，比如类数组，当数组没有重复对象时，无需复制操作。而之前的两个解答将会依次复制。

转载于:https://www.cnblogs.com/Atanisi/p/6752217.html

【LeetCode】026. Remove Duplicates from Sorted Array相关推荐

LeetCode算法入门- Remove Duplicates from Sorted Array -day21
LeetCode算法入门- Remove Duplicates from Sorted Array -day21 题目描述 Given a sorted array nums, remove the ...
【LeetCode从零单排】No26.Remove Duplicates from Sorted Array
题目题目要求:去除sort int数组中的重复项. Given a sorted array, remove the duplicates in place such that each ...
【算法】LeetCode算法题-Remove Duplicates from Sorted Array
这是悦乐书的第149次更新,第151篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第8题(顺位题号是26).给定一个已经排序(由小到大)的整数数组(元素可以重复),计算其 ...
【leetcode】33. Search in Rotated Sorted Array
题目如下: 解题思路:题目要求时间复杂度是O(log n),而且数组也是有序的,那么可以考虑采用二分查找法.那么解题的关键就是找出转折点,找到了转折点后,把数组拆分成两段,再分别用二分查找,即可得到答 ...
26. Remove Duplicates from Sorted Array【easy】
26. Remove Duplicates from Sorted Array[easy] Given a sorted array, remove the duplicates in place s ...
Remove Duplicates from Sorted Array II -- LeetCode
原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ 这道题跟Remove Duplicates ...
LeetCode集锦（八） - 第26题 Remove Duplicates From Sorted Array
LeetCode集锦(八) - 第26题 Remove Duplicates From Sorted Array 问题 Given a sorted array nums, remove the du ...
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++> 给出排序好的 ...
[Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For examp ...
Leetcode OJ: Remove Duplicates from Sorted Array I/II
删除排序数组重复元素,先来个简单的. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates i ...

【LeetCode】026. Remove Duplicates from Sorted Array

【LeetCode】026. Remove Duplicates from Sorted Array相关推荐

最新文章

热门文章