[leetcode] 80. 删除排序数组中的重复项 II

转载于 2018-07-30 16:38:00 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/acbingo/p/9391327.html

本文介绍了一种算法解决方案，用于移除已排序数组中出现超过两次的重复元素。通过自定义方法实现，确保数组中每个元素最多只出现两次，并返回修改后的数组长度。

80. 删除排序数组中的重复项 II

模拟,没啥意思。。就是挪数而已

class Solution {
    public int removeDuplicates(int[] nums) {
        int cnt = 0;
        int len = nums.length;
        int top = 0;
        int last = Integer.MAX_VALUE;
        while (len > 0) {
            len--;
            if (nums[top] == last) {
                cnt++;
                if (cnt > 2) {
                    int k = top;

                    while (k < nums.length && nums[k] == nums[top]) {
                        k++;
                        len--;
                    }
                    if (k >= nums.length) break;
                    move(nums, top, k);
                    cnt = 1;
                    last = nums[top];
                }
            } else {
                cnt = 1;
                last = nums[top];
            }
            if (len < 0) break;
            top++;
        }
        return top;
    }

    private void move(int[] nums, int top, int k) {
        for (int i = 0; i + k < nums.length; i++) {
            nums[i + top] = nums[i + k];
        }
    }

}

转载于:https://www.cnblogs.com/acbingo/p/9391327.html