1. 程式人生 > >Leetcode 80.刪除重複陣列的重複項

Leetcode 80.刪除重複陣列的重複項

刪除重複陣列的重複項

給定一個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素最多出現兩次,返回移除後陣列的新長度。

不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。

示例 1:

給定 nums = [1,1,1,2,2,3],

 

函式應返回新長度 length = 5, 並且原陣列的前五個元素被修改為 1, 1, 2, 2, 3

 

你不需要考慮陣列中超出新長度後面的元素。

 1 class Solution {
 2     public int removeDuplicates(int
[] nums) { 3 int j=1; 4 for(int i=2;i<nums.length;i++){ 5 if(nums[i]!=nums[j-1]) 6 nums[++j]=nums[i]; 7 } 8 return j+1; 9 } 10 }