【LeetCode】马三来刷题之Remove Duplicates from Sorted Array

恢复刷题第二天，题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/

26. Remove Duplicates from Sorted Array

Total Accepted: 157568
Total Submissions: 454924
Difficulty: Easy

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.

Subscribe to see which companies asked this question

题目很简单，给定一个排序好的数组，把相同的元素从原来的位置移除，并且返回一个不包含重复元素的长度即可。

同样是用了两种方法过的这道题，分别是unique和数组逐个比较的办法。

方法一：使用unique()函数：

int removeDuplicates(vector<int>& nums) {//unique()函数将重复的元素放到vector的尾部 然后返回指向第一个重复元素的迭代器//再用erase函数擦除从这个元素到最后元素的所有的元素nums.erase(unique(nums.begin(),nums.end()),nums.end());return nums.size();
}

方法二：数组元素逐个比较：

int removeDuplicates(vector<int>& nums)
{if (nums.empty()) return 0;int index = 0;for (int i = 1; i < nums.size(); i++){if (nums[index] != nums[i])nums[++index] = nums[i];}return index + 1;
}

每天一道题，保持新鲜感，就这样~

【LeetCode】马三来刷题之Remove Duplicates from Sorted Array相关推荐

leetcode python3 简单题26. Remove Duplicates from Sorted Array
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十六题 (1)题目英文: Given a sorted array nums, ...
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算法入门- Remove Duplicates from Sorted Array -day21
LeetCode算法入门- Remove Duplicates from Sorted Array -day21 题目描述 Given a sorted array nums, remove the ...
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: ...
2016.6.17——Remove Duplicates from Sorted Array
Remove Duplicates from Sorted Array 本题收获: 1."删除"数组中元素 2.数组输出题目: Given a sorted array, rem ...
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】马三来刷题之Remove Duplicates from Sorted Array

26. Remove Duplicates from Sorted Array

【LeetCode】马三来刷题之Remove Duplicates from Sorted Array相关推荐

最新文章

热门文章