zoukankan      html  css  js  c++  java
  • 724. Find Pivot Index 查找枢轴索引

    Given an array of integers nums, write a method that returns the "pivot" index of this array.

    We define the pivot index as the index where the sum of the numbers to the left of the index is equal to the sum of the numbers to the right of the index.

    If no such index exists, we should return -1. If there are multiple pivot indexes, you should return the left-most pivot index.

    Example 1:

    Input: 
    nums = [1, 7, 3, 6, 5, 6]
    Output: 3
    Explanation: 
    The sum of the numbers to the left of index 3 (nums[3] = 6) is equal to the sum of numbers to the right of index 3.
    Also, 3 is the first index where this occurs.
    

    Example 2:

    Input: 
    nums = [1, 2, 3]
    Output: -1
    Explanation: 
    There is no index that satisfies the conditions in the problem statement.
    

    Note:

  • The length of nums will be in the range [0, 10000].
  • Each element nums[i] will be an integer in the range [-1000, 1000].

  1. /**
  2. * @param {number[]} nums
  3. * @return {number}
  4. */
  5. var pivotIndex = function(nums) {
  6. if (nums.length < 3) {
  7. return nums.length % 2 == 0 ? -1 : 1;
  8. }
  9. let sum = 0;
  10. nums.map((num) => { sum += num });
  11. let res = -1;
  12. let leftSum = 0;
  13. for (let i = 0; i < nums.length; i++) {
  14. sum -= nums[i];
  15. if (leftSum == sum) {
  16. res = i;
  17. break;
  18. }
  19. leftSum += nums[i];
  20. }
  21. return res;
  22. };



来自为知笔记(Wiz)


查看全文
  • 相关阅读:
    JavaScript-4.1-简单的表单操作,函数用法---ShinePans
    分享一套C++入门基础视频
    非常酷的word技巧---删除行前的空格
    2星|《大势将至,未来已来》:古龙体散文,内容是中产感兴趣的房子车子移民等
    大师厚积薄发类型的书5本
    薛兆丰吴军何帆曾鸣万维刚李笑来罗永浩等得到APP专栏作者的书23本
    3星|《创投42章经》:前VC投资人的商业评论文集
    3星|《价值之道:公司价值管理的最佳实践》:财务分析入门知识与概念
    4星|何帆《大局观:真实世界中的经济学思维》:重要的经济类图书的读书笔记
    3星|《怪诞行为学5:理智与金钱》:不理智消费行为的心理学研究
  • 原文地址:https://www.cnblogs.com/xiejunzhao/p/7846749.html
  • Copyright © 2011-2022 走看看