[LeetCode/Easy] 2574. Left and Right Sum Differences

1. Input

1) int[] nums

 

2. Output

1) nums[i]를 기준으로 왼쪽 요소의 합과 오른쪽 요소의 합을 구한 후, 그 차이를 차례대로 담은 int[]

 

3. Constraint

1) 1 <= nums.length <= 1000

2) 1 <= nums[i] <= 10^5

 

4. Example

Input: nums = [10,4,8,3] -> Output: [15,1,11,22]

설명:

- nums[0] = 10 -> 왼쪽합=0, 오른쪽합=15 -> 15

- nums[1] = 4 -> 왼쪽합=10, 오른쪽합=11 -> 1

- nums[2] = 8 -> 왼쪽합=14, 오른쪽합=3 -> 11

- nums[3] = 3 -> 왼쪽합=22, 오른쪽합=0 -> 22

 

5. Code

1) 첫 코드(2023/02/27)

int[] answer = new int[nums.length];
int totalsum = 0;
for(int i=0 ; i<nums.length ; i++)
    totalsum += nums[i];
int leftsum = 0, rightsum = totalsum - nums[0];
for(int i=0 ; i<nums.length-1 ; i++){
    answer[i] = Math.abs(leftsum-rightsum);
    leftsum+=nums[i]; rightsum -= nums[i+1];
}
answer[answer.length-1] = totalsum - nums[nums.length-1];
return answer;