关于java:LeetCode026删除有序数组中的重复项

6次阅读

共计 865 个字符，预计需要花费 3 分钟才能阅读完成。

题目形容：给你一个有序数组 nums，请你原地删除反复呈现的元素，使每个元素只呈现一次，返回删除后数组的新长度。

不要应用额定的数组空间，你必须在原地批改输出数组并在应用 O(1) 额定空间的条件下实现。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：数组的遍历

首先，如果数组 nums 为空或者数组 nums 的长度为 0，间接返回 0；

current 记录以后不反复的索引地位，遍历数组，pre 记录上一位的值，当以后位 index 的值和 pre 的值相等时，index+1 后往后持续遍历；当以后位的值和 pre 的值不相等时，更新 current 的值为以后 index 位的值，并且将 current 往后移一位，index+1，pre 不停的往后移，直到遍历完结地位。

public class LeetCode_026 {public static int removeDuplicates(int[] nums) {if (nums.length == 0) {return 0;}
        int current = 1;
        int index = 1;
        int pre = nums[0];
        while (index < nums.length) {if (!(nums[index] == pre)) {nums[current++] = nums[index];
            }
            pre = nums[index];
            index++;
        }
        return current;
    }

    public static void main(String[] args) {int[] nums = new int[]{0, 0, 1, 1, 1, 2, 2, 3, 3, 4};
        int result = removeDuplicates(nums);
        System.out.println(result);
        for (int num : nums) {System.out.print(num + " ");
        }
    }
}