1. 程式人生 > >LeetCode-80. 刪除排序陣列中的重複項 II

LeetCode-80. 刪除排序陣列中的重複項 II

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

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

Java程式碼:

class Solution {
    public int removeDuplicates(int[] nums) {
        int start=0,count=0;
        for(int i=1;i<nums.length;i++){
            if(nums[i]==nums[start]){
                count
++; if(count==1) nums[++start]=nums[i]; } else if(nums[i]!=nums[start]) {nums[++start]=nums[i];count=0;} } return ++start; } }