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)


查看全文
  • 相关阅读:
    activiti 用户手册中 10分钟 小例子 简单代码搭建 及 其中的 各种坑
    Eclipse启动项目正常,放到tomcat下单独启动就报错的 一例
    Project facet jst.web.jstl has not been defined.
    MySQL删除所有表的外键约束、禁用外键约束
    Unsupported major.minor version 52.0解决办法
    Could not update Activiti database schema: unknown version from database: '5.20.0.1'
    Android SDK下载地址
    Unity3d游戏中添加移动MM支付SDK问题处理
    Unity3d集成移动MM SDK 2.2的技术要点(坑爹的MM SDK)
    Android SDK更新 Connection to http://dl-ssl.google.com refused 解决方法
  • 原文地址:https://www.cnblogs.com/xiejunzhao/p/7846749.html
  • Copyright © 2011-2022 走看看