zoukankan      html  css  js  c++  java
  • 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 all the numbers to the left of the index is equal to the sum of all 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.

    思路:暴力for 循环来找pivot啊
    加一半,利用剩下的一半,也是种好思路

    
    

    有时候pivot是第0位,所以要从第0位开始加

    class Solution {
        public int pivotIndex(int[] nums) {
            int sum = 0, left = 0;
            for (int i = 0; i < nums.length; i++) sum += nums[i];
            
            //有时候pivot是第0位,所以要从第0位开始加
            for (int i = 0; i < nums.length; i++) {
                if (i != 0) left += nums[i - 1];
                if (sum - left - nums[i] == left) return i;
            }
            
            return -1;
        }
    }
    View Code
    
    

     

  • 相关阅读:
    this.$route和this.$router的区别
    IE不支持 Promise 解决办法
    滚动定位的多种方法
    css设置禁止文字被选中
    input标签内容改变的触发事件
    webpack-dev-server配置指南webpack3.0
    Object.keys方法之详解
    mac安装webpack失败
    vue2使用animate css
    http
  • 原文地址:https://www.cnblogs.com/immiao0319/p/13923356.html
Copyright © 2011-2022 走看看