华为od机试 代码编辑器 恢复数字序列 java

在Java中恢复数字序列可以使用循环和条件语句的方式来实现。首先，我们可以定义一个整型数组来存储数字序列，然后根据题目要求进行处理。

假设我们要恢复的数字序列是按升序排列的。首先，我们可以利用循环遍历数组，检查当前元素是否与前一个元素相差1。如果相差不是1，则说明序列被破坏，我们需要将当前元素加1并恢复序列。具体代码如下：

public class Main {
    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 5, 6};
        int n = nums.length;

        for (int i = 1; i < n; i++) {
            if (nums[i-1] != nums[i] - 1) {
                // 破坏的序列需要修复
                nums[i] = nums[i-1] + 1;
            }
        }

        for (int i = 0; i < n; i++) {
            System.out.print(nums[i] + " ");
        }
    }
}

运行以上代码，输出结果为 `1 2 3 4 5 6`，成功恢复了破坏的数字序列。

需要注意的是，以上代码只能恢复序列中的一个破坏位置。如果序列中有多个破坏位置，可以在循环中使用逻辑判断来修复。

例如，序列 `{1, 2, 4, 6, 8}` 中有两个破坏位置，我们可以根据题目要求，将相邻两个元素的中间位置加入序列。具体代码如下：

public class Main {
    public static void main(String[] args) {
        int[] nums = {1, 2, 4, 6, 8};
        int n = nums.length;
        List<Integer> res = new ArrayList<>();

        for (int i = 0; i < n-1; i++) {
            res.add(nums[i]);
            if (nums[i+1] != nums[i] + 1) {
                res.add(nums[i] + 1);
            }
        }
        res.add(nums[n-1]);

        int[] result = new int[res.size()];
        for (int i = 0; i < res.size(); i++) {
            result[i] = res.get(i);
        }

        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i] + " ");
        }
    }
}

运行以上代码，输出结果为 `1 2 3 4 4 6 6 7 8`，成功恢复了两个破坏位置。