목록Find Pivot Index (1)

주하니 서하아빠

724. Find Pivot Index

문제 풀이방법 pivot 인덱스를 기준으로 왼쪽과 오른쪽의 합의 같을 때의 pivot 인덱스를 반환하는 문제 전체 합을 먼저 구해놓고 앞에서 부터 빼서 왼쪽 합, 오른쪽 합을 비교해서 왼쪽 합과 오른쪽 합이 동일 : 해당 index를 반환 왼쪽 합과 오른쪽 합이 다름 : for문을 계속 순환 var pivotIndex = function(nums) { let total = nums.reduce((a,b) => a+b) let leftSum = 0; for (let i = 0; i < nums.length; i++) { const rightSum = total - leftSum - nums[i]; if (leftSum === rightSum) return i; leftSum += nums[i]; } ret..
알고리즘/LeetCode 2023. 6. 17. 21:25
이전 Prev 1 Next 다음