日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

RELATEED CONSULTING
相關(guān)咨詢
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時(shí)間：8:30-17:00
你可能遇到了下面的問題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷解決方案
一篇帶給你尋找數(shù)組的中心下標(biāo)！

今天給大家介紹一下簡(jiǎn)單的模擬題，美好的一天，從簡(jiǎn)單題開始，哈哈哈

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來(lái)自于我們對(duì)這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡(jiǎn)單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：主機(jī)域名、虛擬空間、營(yíng)銷軟件、網(wǎng)站建設(shè)、雄縣網(wǎng)站維護(hù)、網(wǎng)站推廣。

尋找數(shù)組的中心下標(biāo)

力扣題目鏈接：https://leetcode-cn.com/problems/find-pivot-index/

給你一個(gè)整數(shù)數(shù)組 nums ，請(qǐng)計(jì)算數(shù)組的 中心下標(biāo) 。

數(shù)組 中心下標(biāo) 是數(shù)組的一個(gè)下標(biāo)，其左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。

如果中心下標(biāo)位于數(shù)組最左端，那么左側(cè)數(shù)之和視為 0 ，因?yàn)樵谙聵?biāo)的左側(cè)不存在元素。這一點(diǎn)對(duì)于中心下標(biāo)位于數(shù)組最右端同樣適用。

如果數(shù)組有多個(gè)中心下標(biāo)，應(yīng)該返回 最靠近左邊 的那一個(gè)。如果數(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 。

思路

這道題目還是比較簡(jiǎn)單直接的

遍歷一遍求出總和sum

遍歷第二遍求中心索引左半和leftSum

  • 同時(shí)根據(jù)sum和leftSum 計(jì)算中心索引右半和rightSum
  • 判斷l(xiāng)eftSum和rightSum是否相同

C++代碼如下：

 
 
 
    
  
  
  
  1. class Solution { 
    2.   
  
  
  2. public: 
    3.   
  
  
  3.     int pivotIndex(vector& nums) { 
    4.   
  
  
  4.         int sum = 0; 
    5.   
  
  
  5.         for (int num : nums) sum += num; // 求和 
    6.   
  
  
  6.         int leftSum = 0;    // 中心索引左半和 
    7.   
  
  
  7.         int rightSum = 0;   // 中心索引右半和 
    8.   
  
  
  8.         for (int i = 0; i < nums.size(); i++) { 
    9.   
  
  
  9.             leftSum += nums[i]; 
    10.   
  
  
  10.             rightSum = sum - leftSum + nums[i]; 
    11.   
  
  
  11.             if (leftSum == rightSum) return i; 
    12.   
  
  
  12.         } 
    13.   
  
  
  13.         return -1; 
    14.   
  
  
  14.     } 
    15.   
  
  
  15. }; 
    16.

其他語(yǔ)言版本

Java

 
 
 
    
  
  
  
  1. class Solution { 
    2.   
  
  
  2.     public int pivotIndex(int[] nums) { 
    3.   
  
  
  3.         int sum = 0; 
    4.   
  
  
  4.         for (int i = 0; i < nums.length; i++) { 
    5.   
  
  
  5.             sum += nums[i]; // 總和 
    6.   
  
  
  6.         } 
    7.   
  
  
  7.         int leftSum = 0; 
    8.   
  
  
  8.         int rightSum = 0; 
    9.   
  
  
  9.         for (int i = 0; i < nums.length; i++) { 
    10.   
  
  
  10.             leftSum += nums[i]; 
    11.   
  
  
  11.             rightSum = sum - leftSum + nums[i]; // leftSum 里面已經(jīng)有 nums[i]，多減了一次，所以加上 
    12.   
  
  
  12.             if (leftSum == rightSum) { 
    13.   
  
  
  13.                 return i; 
    14.   
  
  
  14.             } 
    15.   
  
  
  15.         } 
    16.   
  
  
  16.         return -1; // 不存在 
    17.   
  
  
  17.     } 
    18.   
  
  
  18. } 
    19.

Python3

 
 
 
    
  
  
  
  1. class Solution: 
    2.   
  
  
  2.     def pivotIndex(self, nums: List[int]) -> int: 
    3.   
  
  
  3.         numSum = sum(nums) #數(shù)組總和 
    4.   
  
  
  4.         leftSum = 0 
    5.   
  
  
  5.         for i in range(len(nums)): 
    6.   
  
  
  6.             if numSum - leftSum -nums[i] == leftSum: #左右和相等 
    7.   
  
  
  7.                 return i 
    8.   
  
  
  8.             leftSum += nums[i] 
    9.   
  
  
  9.         return -1 
    10.

Go

 
 
 
    
  
  
  
  1. func pivotIndex(nums []int) int { 
    2.   
  
  
  2.  sum := 0 
    3.   
  
  
  3.  for _, v := range nums { 
    4.   
  
  
  4.   sum += v; 
    5.   
  
  
  5.  } 
    6.   
  
  
  6.  
    7.   
  
  
  7.  leftSum := 0    // 中心索引左半和 
    8.   
  
  
  8.  rightSum := 0   // 中心索引右半和 
    9.   
  
  
  9.  for i := 0; i < len(nums); i++ { 
    10.   
  
  
  10.   leftSum += nums[i] 
    11.   
  
  
  11.   rightSum = sum - leftSum + nums[i] 
    12.   
  
  
  12.   if leftSum == rightSum{ 
    13.   
  
  
  13.    return i 
    14.   
  
  
  14.   } 
    15.   
  
  
  15.  } 
    16.   
  
  
  16.  return -1 
    17.   
  
  
  17. } 
    18.

JavaScript

 
 
 
    
  
  
  
  1. var pivotIndex = function(nums) { 
    2.   
  
  
  2.     const sum = nums.reduce((a,b) => a + b);//求和 
    3.   
  
  
  3.     // 中心索引左半和 中心索引右半和 
    4.   
  
  
  4.     let leftSum = 0, rightSum = 0; 
    5.   
  
  
  5.     for(let i = 0; i < nums.length; i++){ 
    6.   
  
  
  6.         leftSum += nums[i]; 
    7.   
  
  
  7.         rightSum = sum - leftSum + nums[i];// leftSum 里面已經(jīng)有 nums[i]，多減了一次，所以加上 
    8.   
  
  
  8.         if(leftSum === rightSum) return i; 
    9.   
  
  
  9.     } 
    10.   
  
  
  10.     return -1; 
    11.   
  
  
  11. }; 
    12.

網(wǎng)頁(yè)名稱：一篇帶給你尋找數(shù)組的中心下標(biāo)！
地址分享：http://www.dlmjj.cn/article/djeshso.html