Leetcode刷题（二十六）

删除有序数组中的重复项（Easy）

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 
一致 。然后返回 nums 中唯一元素的个数。 

 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 


 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不
重要。 
 返回 k 。 


 判题标准: 

 系统会用下面的代码来测试你的题解: 


int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
    assert nums[i] == expectedNums[i];
} 

 如果所有断言都通过，那么您的题解将被 通过。 



 示例 1： 


输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。


 示例 2： 


输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。




 提示： 


 1 <= nums.length <= 3 * 10? 
 -10? <= nums[i] <= 10? 
 nums 已按 非严格递增 排列 


 Related Topics 数组 双指针 👍 3445 👎 0

思路分析

这道题由于是有序数组所以说重复的元素一定是相邻的，根据特所给的测试代码可以看出来，只要把非重复元素全部移动到数组的左侧，并不改变相对位置就可以完成这道题。
这里我们使用双指针来进行数组元素的移动，首先定义一个左右指针（right、left），首先初始化left = 0、right = 1，然后将left与right进行比较，如果重复那么right直接右移跳过该元素，如果不同那么就把right的元素移动到left+1.不断重复。

代码实现

public int removeDuplicates(int[] nums) {
    if(nums == null || nums.length == 0) return 0;
    int left = 0;
    int right = 1;
    while(right < nums.length){
        if(nums[left] != nums[right]){
            nums[left + 1] = nums[right];
            left++;
        }
        right++;
    }
    return left + 1;
}

做题笔记

1. 在Java中，assert是一个关键字，用于插入断言语句。断言是一种用于测试程序中的某个条件是否为真的方式。如果该条件为真，则程序继续正常执行；如果条件为假，则程序抛出一个AssertionError，这通常表明程序中存在一个严重的错误。

使用assert的基本语法如下：

assert 条件;

或者

assert 条件 : 错误信息;

在第二种形式中，如果条件为假，错误信息（可以是任何类型的对象，通常是字符串）将被传递给AssertionError的构造函数，并作为异常的详细消息。
一些关键点需要注意：
1.断言主要用于开发和测试阶段，用以检查代码的正确性。
2.默认情况下，断言是禁用的。要在程序中启用断言，需要在运行程序时使用-ea或-enableassertions选项。
3.不应该在断言中编写改变程序状态的代码，因为这会导致程序在断言被禁用时表现不一致。
4.断言不应用于代替异常处理。它们更适合检查不应该发生的情况，而不是处理可能的错误情况。

例如，假设你有一个方法，它接受一个整数参数并且期望这个参数始终是正数，你可以使用assert来验证这一点：

public void someMethod(int value) {
    assert value > 0 : "value must be positive";
    // 方法的其余部分
}

在这个例子中，如果value小于或等于0，程序将抛出一个带有消息"value must be positive"的AssertionError。

2. 数组在Java中是以引用的形式传递的。当你传递一个数组到一个方法时，你实际上传递的是对这个数组的引用，而不是它的拷贝。
   让我们通过一个例子来说明这一点：

public class Test {
    public static void main(String[] args) {
        int[] myArray = {1, 2, 3, 4, 5};
        System.out.println("Before modifyArray: " + Arrays.toString(myArray));
        modifyArray(myArray);
        System.out.println("After modifyArray: " + Arrays.toString(myArray));
    }

    public static void modifyArray(int[] array) {
        array[0] = 9; // 修改数组的第一个元素
    }
}