av激情亚洲男人的天堂国语,日韩欧美精品一中文字幕,无码av一区二区三区无码,国产又色又爽又刺激的a片,国产又色又爽又刺激的a片

一篇帶給你尋找數(shù)組的中心下標(biāo)！

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

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴，公司提供的服務(wù)項目有：主機(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 ，因為在下標(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++代碼如下：

 
 
 
    
  
  
  
  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.

其他語言版本

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)站欄目：一篇帶給你尋找數(shù)組的中心下標(biāo)！
新聞來源：http://uogjgqi.cn/article/djeshso.html
掃二維碼與項目經(jīng)理溝通

我們在微信上24小時期待你的聲音

解答本文疑問/技術(shù)咨詢/運(yùn)營咨詢/技術(shù)建議/互聯(lián)網(wǎng)交流