[LeetCode] Remove Duplicates from Sorted Array 从有序数组中删除重复项
2018-02-27 09:42
465 查看
给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。
不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。
示例:
思路:用快慢指针来记录遍历的坐标,最开始时两个指针都指向第一个数字,如果两个指针指的数字相同,则快指针i向前走一步,如果不同,则两个指针都向前走一步,这样当快指针i走完整个数组后,慢指针j当前的坐标加1就是数组中不同数字的个数。
不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。
示例:
给定数组: nums = [1,1,2], 你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2 不需要理会新的数组长度后面的元素
思路:用快慢指针来记录遍历的坐标,最开始时两个指针都指向第一个数字,如果两个指针指的数字相同,则快指针i向前走一步,如果不同,则两个指针都向前走一步,这样当快指针i走完整个数组后,慢指针j当前的坐标加1就是数组中不同数字的个数。
/** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { if(nums.length === 0) return 0; let i = 0,j = 0,len = nums.length; for(i;i<len;i++) { if(nums[j]!==nums[i]) nums[++j] = nums[i]; } return j+1; };
相关文章推荐
- 27.[LeetCode] Remove Duplicates from Sorted Array 有序数组中去除重复项
- [LeetCode] Remove Duplicates from Sorted Array II 有序数组中去除重复项之二
- LeetCode | Remove Duplicates from Sorted Array(删除有序数组的重复元素)
- Leetcode刷题记——26. Remove Duplicates from Sorted Array(删除数组重复元素)
- 删除有序数组中的重复元素 Remove Duplicates from Sorted Array
- [LeetCode] 26. Remove Duplicates from Sorted Array 有序数组中去除重复项
- LeetCode 26 Remove Duplicates from Sorted Array (移除有序数组中重复数字)
- [Leetcode] Remove duplicates from sorted array 从已排序的数组中删除重复元素
- [Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
- 【LeetCode-面试算法经典-Java实现】【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】
- leetCode 26.Remove Duplicates from Sorted Array(删除数组重复点) 解题思路和方法
- Remove Duplicates from Sorted Array 有序数组删除重复元素 @LeetCode
- LeetCode 26. Remove Duplicates from Sorted Array(移除有序数组的重复元素)
- LeetCode 26. Remove Duplicates from Sorted Array (从有序序列里移除重复项)
- ※ Leetcode - Array -Remove Duplicates from Sorted Array(就地有序数组去重)
- leetcode:26&80 Remove Duplicates from Sorted Array 删除数组中的重复元素
- leetCode 26.Remove Duplicates from Sorted Array(删除数组反复点) 解题思路和方法
- Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode
- [LeetCode] Remove Duplicates from Sorted Array 有序数组中去除重复项
- LeetCode OJ 之 Remove Duplicates from Sorted Array(删除有序数组中重复的数)