Leetcode 26 Remove Duplicates from Sorted Array
2016-12-12 17:43
435 查看
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 =
Your function should return length =
It doesn't matter what you leave beyond 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
1and
2respectively.
It doesn't matter what you leave beyond the new length.
public class Solution { public int removeDuplicates(int[] nums) { int original = nums.length; int j =1; for(int i = 1; i<original;i++){ if(nums[i] != nums[i-1]){ nums[j++] = nums[i]; } } return j; } }
没什么特别要说的/。。。就是记得看清楚是不是修改原数组
相关文章推荐
- 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 OJ> 26. Remove Duplicates from Sorted Array
- Leetcode 27. Remove Element & 26. Remove Duplicates from Sorted Array
- [LeetCode]26. Remove Duplicates from Sorted Array
- leetcode note--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
- python写算法题: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_question_26 Remove Duplicates from Sorted Array
- 个人记录-LeetCode 26. Remove Duplicates from Sorted Array
- LeetCode-26-Remove Duplicates from Sorted Array-E
- 26. Remove Duplicates from Sorted Array Leetcode Python