【Leetcode Problem 26】之Remove Duplicates from Sorted Array
2017-08-17 16:28
381 查看
题目:移除数组中重复的数据,返回数组的长度。不可以开辟新的数组
思路:1.设置变量j来计算数组的长度。
2.比较每个数组元素和前一个数组元素的值,是否相等。
3.若不相等,则该元素不变。数组的长度加1。
4.如此,相等的值将会被覆盖。
javascript代码如下:
法二:思路:若元素和前一个元素相等,则将该元素删除。
思路:1.设置变量j来计算数组的长度。
2.比较每个数组元素和前一个数组元素的值,是否相等。
3.若不相等,则该元素不变。数组的长度加1。
4.如此,相等的值将会被覆盖。
javascript代码如下:
/** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { var len=nums.length; var i=1; var j=Math.min(1,len); for(i=1;i<len;i++){ if(nums[i]!==nums[i-1]){ nums[j++]=nums[i]; } return j; };
法二:思路:若元素和前一个元素相等,则将该元素删除。
var removeDuplicates = function(nums) { var len=nums.length; var i=1; while(i<len && nums[i]!=null){ if(nums[i]===nums[i-1]){ nums.splice(i,1); }else{ i=i+1; } } return i; };
相关文章推荐
- 【leetcode】26. Remove Duplicates from Sorted Array
- LeetCode 26 Remove Duplicates from Sorted Array
- Leetcode:26 Remove Duplicates from Sorted Array
- 【LEETCODE】26-Remove Duplicates from Sorted Array
- (Java)LeetCode-26. Remove Duplicates from Sorted Array
- leetcode 26: Remove Duplicates from Sorted Array
- LeetCode(26)题解:Remove Duplicates from Sorted Array
- Leetcode||26.Remove Duplicates from Sorted Array
- leetcode26:Remove Duplicates from Sorted Array
- LeetCode 26: Remove Duplicates from Sorted Array
- [Leetcode] 26. Remove Duplicates from Sorted Array
- LeetCode *** 26. Remove Duplicates from Sorted Array
- LeetCode(26)Remove Duplicates From Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array
- [LeetCode] 26. Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array (从有序序列里移除重复项)
- LeetCode 26 Remove Duplicates from Sorted Array
- leetcode题解-26. Remove Duplicates from Sorted Array && 27. Remove Element
- 【LeetCode】26 Remove Duplicates from Sorted Array
- Leetcode 26 Remove Duplicates from Sorted Array