CodeSprout 官方2026/10/04 00:19

官方解答 · 置頂Java

官方解答｜快照總和對照

CodeSprout 官方解答 · 題意分析、解題步驟與完整參考程式

import java.util.*;

public class Solution {
    private static class Snapshot {
        private final int[] data;
        Snapshot(int[] nums) { data = nums.clone(); }
        int[] values() { return data.clone(); }
    }

    public static List<Integer> solve(int[] nums) {
        Snapshot snapshot = new Snapshot(nums);
        int[] changed = nums.clone();
        for (int i = 0; i < changed.length; i++) {
            int x = changed[i]; changed[i] = x*x;
        }
        int[] original = snapshot.values();
        List<Integer> result = new ArrayList<>();
        int oldSum=0, newSum=0;
        for (int i = 0; i < nums.length; i++) { oldSum += original[i]; newSum += changed[i]; }
        result.add(oldSum); result.add(newSum);
        return result;
    }
}