Java数组按值删除元素：原理、实现与优化

// 假设 original 数组和 dNumber 已定义
int[] newArr = new int[original.length];
for (int i = 0; i < original.length - 1; i++) { // 注意循环边界问题
    int sum = 0; // 每次循环都会重置，无法累积偏移量
    if (original[i] == dNumber) {
        newArr[i] = original[i + 1]; // 错误：直接将下一个元素前移，可能导致重复或跳过
        sum = sum + 1; // 此处sum的值无法正确反映偏移量
    } else if (original[i] != dNumber) {
        newArr[i] = original[i + sum]; // 错误：sum不正确，可能导致数据错位
    } 
}
System.out.println(Arrays.toString(newArr));

import java.util.Arrays;
import java.util.Scanner;

public class ArrayElementDeletion {

    /**
     * 从整型数组中按值删除指定元素。
     * 该方法不使用List或直接删除功能，而是通过创建新数组并选择性复制来实现。
     *
     * @param originalArray 原始整型数组
     * @param valueToDelete 要删除的整数值
     * @return 包含所有非指定元素的新数组，长度已调整
     */
    public static int[] deleteElementByValue(int[] originalArray, int valueToDelete) {
        // 1. 创建一个与原数组大小相同的新数组，作为临时存储空间
        // 考虑到最坏情况（没有元素被删除），新数组需要与原数组一样大
        int[] tempArray = new int[originalArray.length];

        // 2. 初始化新数组的写入位置索引
        // 这个索引也同时记录了新数组中有效元素的数量
        int newArrayIndex = 0;

        // 3. 遍历原数组
        for (int element : originalArray) {
            // 4. 如果当前元素不是要删除的值
            if (element != valueToDelete) {
                // 5. 将其复制到新数组的当前位置
                tempArray[newArrayIndex] = element;
                // 并更新新数组的写入位置索引
                newArrayIndex++;
            }
            // 如果元素是要删除的值，则跳过，不将其复制到tempArray
        }

        // 6. 使用Arrays.copyOf截断新数组到其实际包含的元素数量
        // newArrayIndex此时表示新数组中有效元素的数量
        // Arrays.copyOf会创建一个新数组，其长度为newArrayIndex，并将tempArray的前newArrayIndex个元素复制过去
        return Arrays.copyOf(tempArray, newArrayIndex);
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        System.out.print("请输入数组大小: ");
        int sizeInput = scan.nextInt();

        int[] original = new int[sizeInput];
        System.out.print("请输入数组元素 (空格分隔): ");
        for (int i = 0; i < sizeInput; i++) {
            original[i] = scan.nextInt();
        }

        System.out.print("请输入要删除的数字: ");
        int dNumber = scan.nextInt();

        System.out.println("原始数组: " + Arrays.toString(original));

        // 调用我们实现的删除方法
        int[] newArr = deleteElementByValue(original, dNumber);

        System.out.println("删除 " + dNumber + " 后的数组: " + Arrays.toString(newArr));

        // 示例测试用例
        System.out.println("\n--- 更多测试用例 ---");
        int[] testArray1 = {1, 2, 3, 2, 4, 5, 2};
        int deleteVal1 = 2;
        System.out.println("测试用例1 - 原始: " + Arrays.toString(testArray1) + ", 删除: " + deleteVal1);
        System.out.println("结果: " + Arrays.toString(deleteElementByValue(testArray1, deleteVal1))); // 预期: [1, 3, 4, 5]

        int[] testArray2 = {10, 20, 30};
        int deleteVal2 = 5; // 不存在的元素
        System.out.println("测试用例2 - 原始: " + Arrays.toString(testArray2) + ", 删除: " + deleteVal2);
        System.out.println("结果: " + Arrays.toString(deleteElementByValue(testArray2, deleteVal2))); // 预期: [10, 20, 30]

        int[] testArray3 = {1, 1, 1};
        int deleteVal3 = 1; // 删除所有元素
        System.out.println("测试用例3 - 原始: " + Arrays.toString(testArray3) + ", 删除: " + deleteVal3);
        System.out.println("结果: " + Arrays.toString(deleteElementByValue(testArray3, deleteVal3))); // 预期: []

        scan.close();
    }
}

请输入数组大小: 5
请输入数组元素 (空格分隔): 1 2 3 4 5
请输入要删除的数字: 2
原始数组: [1, 2, 3, 4, 5]
删除 2 后的数组: [1, 3, 4, 5]

--- 更多测试用例 ---
测试用例1 - 原始: [1, 2, 3, 2, 4, 5, 2], 删除: 2
结果: [1, 3, 4, 5]
测试用例2 - 原始: [10, 20, 30], 删除: 5
结果: [10, 20, 30]
测试用例3 - 原始: [1, 1, 1], 删除: 1
结果: []