当前位置：首页 > news >正文

2574. 左右元素和的差值

news 2025/9/16 20:02:13

左右元素和的差值

题目描述
尝试做法
推荐做法

题目描述

给你一个下标从 0 开始的长度为 n 的整数数组 nums。

定义两个数组 leftSum 和 rightSum，其中：

leftSum[i] 是数组 nums 中下标 i 左侧元素之和。如果不存在对应的元素，leftSum[i] = 0 。
rightSum[i] 是数组 nums 中下标 i 右侧元素之和。如果不存在对应的元素，rightSum[i] = 0 。
返回长度为 n 数组 answer，其中 answer[i] = |leftSum[i] - rightSum[i]|。

示例 1：

输入：nums = [10,4,8,3]
输出：[15,1,11,22]
解释：数组 leftSum 为 [0,10,14,22] 且数组 rightSum 为 [15,11,3,0] 。
数组 answer 为 [|0 - 15|,|10 - 11|,|14 - 3|,|22 - 0|] = [15,1,11,22] 。
示例 2：

输入：nums = [1]
输出：[0]
解释：数组 leftSum 为 [0] 且数组 rightSum 为 [0] 。
数组 answer 为 [|0 - 0|] = [0] 。

提示：

1 <= nums.length <= 1000
1 <= nums[i] <= 10⁵

尝试做法

class Solution {
    public int[] leftRightDifference(int[] nums) {
        int len = nums.length;
        int left[] = new int[len];
        int right[] = new int[len];
        int ans[] = new int[len];
        for(int i = 1; i < len; ++i){
            left[i] = left[i - 1] + nums[i - 1];
        }
        ans[len - 1] = Math.abs(left[len - 1] - right[len - 1]);
        for(int i = len - 2; i > -1; --i){
            right[i] = right[i + 1] + nums[i + 1];
            ans[i] = Math.abs(left[i] - right[i]);
        }
        return ans;
    }
}

吸取之前某题的教训，将答案计算和right数组计算放在一个循环里，但是时间复杂度仍然不是最优。对于空间复杂度，我倒是有优化的思路。

推荐做法

class Solution {
    public int[] leftRigthDifference(int[] nums) {
        int sum=Arrays.stream(nums).sum();
        int []ans=new int[nums.length];
        int temp=0;//左边和
        for(int i=0;i<nums.length;i++){
            ans[i]=Math.abs(sum-temp-nums[i]-temp);
            temp+=nums[i];
        }
        return ans;
    }
}

作者：cheturtle
链接：https://leetcode.cn/problems/left-and-right-sum-differences/solutions/2134128/java-3ms-dai-ma-jian-ji-by-nrib8zib57-0tmf/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。