From c36e503041f4046ecd5adffae460aecf6026b79f Mon Sep 17 00:00:00 2001 From: wxchen Date: Tue, 9 Jul 2024 00:00:51 +0800 Subject: [PATCH] 724 --- 724.cpp | 20 ++++++++++++++++++++ main.cpp | 7 ------- 2 files changed, 20 insertions(+), 7 deletions(-) create mode 100644 724.cpp diff --git a/724.cpp b/724.cpp new file mode 100644 index 0000000..62f2705 --- /dev/null +++ b/724.cpp @@ -0,0 +1,20 @@ +class Solution { +public: + int pivotIndex(vector& nums) { + + if(nums.size() == 0) return -1; + + vector leftSum(nums.size(),0); + + for(auto i = 0; i < nums.size(); i++){ + leftSum[i] += nums[i]; + } + + for(auto i = 0; i < nums.size(); i++){ + if(2 * leftSum[i] - nums[i] == leftSum[nums.size() - 1]){ + return i; + } + } + return -1; + } +}; \ No newline at end of file diff --git a/main.cpp b/main.cpp index e71f147..ac0300c 100644 --- a/main.cpp +++ b/main.cpp @@ -1,10 +1,3 @@ -/* - * @Description: - * @Version: 1.0 - * @Autor: wxchen - * @Date: 2022-11-21 15:27:10 - * @LastEditTime: 2024-07-03 23:15:58 - */ #include #include