leetcode-26. Remove Duplicates from Sorted Array

今天发现一个好东西--leetcode的course ，虽然没有付费的内容会比较少，不过也很不错了。

第一篇的string讲的是两点法（Two-pointer technique），也就是数据结构课本里常用的快慢指针。原理很简单，但是题目里要用到的stl有点忘了。。

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.

两点法的经典应用除了实例里说的反转，还有除重，代码很简单

class Solution {
public:int removeDuplicates(vector<int>& nums) {if(nums.size() <= 1)return nums.size();vector<int>::iterator fast = nums.begin()+1;vector<int>::iterator slow = nums.begin();while(fast != nums.end()){if(*fast == *slow){nums.erase(fast);}else{++fast;++slow;}}return nums.size();}
};

leetcode能通过，用vs2015不知为何会运行出错。要注意的是vector的erase清楚之后后续元素会往前移动。

转载于:https://www.cnblogs.com/tonychen-tobeTopCoder/p/5149889.html

leetcode-26. Remove Duplicates from Sorted Array相关推荐

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 26. Remove Duplicates from Sorted Array
题目: Given a sorted array, remove the duplicates in place such that each element appear only once and ...
leetCode #26 Remove Duplicates from Sorted Array
删除相同数字 1 class Solution { 2 public: 3 int removeDuplicates(vector<int>& nums) { 4 int coun ...
26. Remove Duplicates from Sorted Array【easy】
26. Remove Duplicates from Sorted Array[easy] Given a sorted array, remove the duplicates in place s ...
Leetcode OJ: Remove Duplicates from Sorted Array I/II
删除排序数组重复元素,先来个简单的. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates i ...
LeetCode 80. Remove Duplicates from Sorted Array II
80. Remove Duplicates from Sorted Array II My Submissions QuestionEditorial Solution Total Accepted: ...
leetcode python3 简单题26. Remove Duplicates from Sorted Array
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十六题 (1)题目英文: Given a sorted array nums, ...
【leetcode】Remove Duplicates from Sorted Array
题目:Given a sorted array, remove the duplicates in place such that each element appear only once and ...
Leet Code OJ 26. Remove Duplicates from Sorted Array [Difficulty: Easy]
题目: Given a sorted array, remove the duplicates in place such that each element appear only once and ...
LeetCode之Remove Duplicates from Sorted Array II
1.题目 Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For ...

leetcode-26. Remove Duplicates from Sorted Array

leetcode-26. Remove Duplicates from Sorted Array相关推荐

最新文章

热门文章