建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
一篇帶給你尋找數(shù)組的中心下標(biāo)！
今天給大家介紹一下簡單的模擬題，美好的一天，從簡單題開始，哈哈哈
讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴，公司提供的服務(wù)項(xiàng)目有：主機(jī)域名、虛擬空間、營銷軟件、網(wǎng)站建設(shè)、雄縣網(wǎng)站維護(hù)、網(wǎng)站推廣。
尋找數(shù)組的中心下標(biāo)
力扣題目鏈接：https://leetcode-cn.com/problems/find-pivot-index/
給你一個整數(shù)數(shù)組 nums ，請計算數(shù)組的 中心下標(biāo) 。
數(shù)組 中心下標(biāo) 是數(shù)組的一個下標(biāo)，其左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。
如果中心下標(biāo)位于數(shù)組最左端，那么左側(cè)數(shù)之和視為 0 ，因?yàn)樵谙聵?biāo)的左側(cè)不存在元素。這一點(diǎn)對于中心下標(biāo)位于數(shù)組最右端同樣適用。
如果數(shù)組有多個中心下標(biāo)，應(yīng)該返回 最靠近左邊 的那一個。如果數(shù)組不存在中心下標(biāo)，返回 -1 。
示例 1：
- 輸入：nums = [1, 7, 3, 6, 5, 6]
- 輸出：3
- 解釋：中心下標(biāo)是 3。左側(cè)數(shù)之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，右側(cè)數(shù)之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。
示例 2：
- 輸入：nums = [1, 2, 3]
- 輸出：-1
- 解釋：數(shù)組中不存在滿足此條件的中心下標(biāo)。
示例 3：
- 輸入：nums = [2, 1, -1]
- 輸出：0
- 解釋：中心下標(biāo)是 0。左側(cè)數(shù)之和 sum = 0 ，(下標(biāo) 0 左側(cè)不存在元素)，右側(cè)數(shù)之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。
思路
這道題目還是比較簡單直接的
遍歷一遍求出總和sum
遍歷第二遍求中心索引左半和leftSum
- 同時根據(jù)sum和leftSum 計算中心索引右半和rightSum
- 判斷l(xiāng)eftSum和rightSum是否相同
C++代碼如下：
- class Solution {
- public:
- int pivotIndex(vector
& nums) { - int sum = 0;
- for (int num : nums) sum += num; // 求和
- int leftSum = 0; // 中心索引左半和
- int rightSum = 0; // 中心索引右半和
- for (int i = 0; i < nums.size(); i++) {
- leftSum += nums[i];
- rightSum = sum - leftSum + nums[i];
- if (leftSum == rightSum) return i;
- }
- return -1;
- }
- };
其他語言版本
Java
- class Solution {
- public int pivotIndex(int[] nums) {
- int sum = 0;
- for (int i = 0; i < nums.length; i++) {
- sum += nums[i]; // 總和
- }
- int leftSum = 0;
- int rightSum = 0;
- for (int i = 0; i < nums.length; i++) {
- leftSum += nums[i];
- rightSum = sum - leftSum + nums[i]; // leftSum 里面已經(jīng)有 nums[i]，多減了一次，所以加上
- if (leftSum == rightSum) {
- return i;
- }
- }
- return -1; // 不存在
- }
- }
Python3
- class Solution:
- def pivotIndex(self, nums: List[int]) -> int:
- numSum = sum(nums) #數(shù)組總和
- leftSum = 0
- for i in range(len(nums)):
- if numSum - leftSum -nums[i] == leftSum: #左右和相等
- return i
- leftSum += nums[i]
- return -1
Go
- func pivotIndex(nums []int) int {
- sum := 0
- for _, v := range nums {
- sum += v;
- }
- leftSum := 0 // 中心索引左半和
- rightSum := 0 // 中心索引右半和
- for i := 0; i < len(nums); i++ {
- leftSum += nums[i]
- rightSum = sum - leftSum + nums[i]
- if leftSum == rightSum{
- return i
- }
- }
- return -1
- }
JavaScript
- var pivotIndex = function(nums) {
- const sum = nums.reduce((a,b) => a + b);//求和
- // 中心索引左半和 中心索引右半和
- let leftSum = 0, rightSum = 0;
- for(let i = 0; i < nums.length; i++){
- leftSum += nums[i];
- rightSum = sum - leftSum + nums[i];// leftSum 里面已經(jīng)有 nums[i]，多減了一次，所以加上
- if(leftSum === rightSum) return i;
- }
- return -1;
- };
文章標(biāo)題：一篇帶給你尋找數(shù)組的中心下標(biāo)！
鏈接分享：http://fisionsoft.com.cn/article/djeshso.html
