Java代码基础算法练习-删除有序数组中的重复项-2024.05.07

任务描述：

给一个有序数组（共10个元素），请在不新建数组的情况下，删除重复出现的元素，使 每个元素只出现一次，最后请输出删除重复元素后数组的新长度和数组元素。

---

解决思路：

要删除有序数组中的重复项，且不使用额外数组，可以采用双指针法

1. 定义两个指针 i 和 j ，初始时都指向数组的第一个元素，即 i = j = 0
2. 指针j负责遍历数组，而指针i用于记录不重复元素的最新位置
3. 当 j 遍历过程中遇到与i指向的元素不同的新元素时，将该元素移到 i+1 的位置上，并将i向前移动一位。这样，i 之后的元素始终是唯一的
4. 遍历结束后，i+1 的位置就是去重后数组的新长度

---

代码示例：

package May_2024;

import java.util.Scanner;

/**
 * 这个类演示了如何从一个有序数组中移除重复元素。
 * 主函数会提示用户输入10个有序整数，并打印出移除重复元素后的数组长度及元素。
 */
public class m240507_1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入10个有序的数组元素值（元素取值范围：0~1000）：");
        int[] nums = new int[10];
        // 从用户输入读取10个整数
        for (int i = 0; i < 10; i++) {
            nums[i] = scanner.nextInt();
        }

        // 调用方法移除数组中的重复元素
        int newLength = removeDuplicates(nums);
        System.out.println(newLength);
        // 打印移除重复元素后的数组元素
        for (int i = 0; i < newLength; i++) {
            System.out.print(nums[i] + " ");
        }
    }

    /**
     * 从有序数组中移除重复元素。
     *
     * @param nums 有序整型数组
     * @return 移除重复元素后的新数组长度
     */
    public static int removeDuplicates(int[] nums) {
        // 如果数组为空，直接返回0
        if (nums.length == 0) return 0;

        int i = 0;
        // 从第二个元素开始遍历数组
        for (int j = 1; j < nums.length; j++) {
            // 如果遇到不同元素，将其移到i+1的位置，并且i自增
            if (nums[j] != nums[i]) {
                i++;
                nums[i] = nums[j];
            }
        }

        return i + 1; // 返回新数组的长度
    }
}