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)


查看全文
  • 相关阅读:
    ES6 fetch函数与后台交互
    玩转HTML5移动页面(动效篇)
    使用Flexible实现手淘H5页面的终端适配
    简单判断是否是微信打开页面代码
    移动端JS 触摸事件基础
    移动端中如何检测设备方向的变化?
    JS禁止横竖屏切换,强制横竖屏显示
    移动端Web开发如何处理横竖屏
    关于手机端CSS Sprite图标定位的一些领悟
    移动web页面使用微软雅黑字体的问题
  • 原文地址:https://www.cnblogs.com/xiejunzhao/p/7846749.html
  • Copyright © 2011-2022 走看看