【Leetcode_easy】724. Find Pivot Index

problem

724. Find Pivot Index

题意：先求出数组的总和，然后维护一个当前数组之和curSum，然后对于遍历到的位置，用总和减去当前数字，看得到的结果是否是curSum的两倍，是的话，那么当前位置就是中枢点，返回即可；否则就将当前数字加到curSum中继续遍历，遍历结束后还没返回，说明没有中枢点，返回-1即可。

solution:

注意，不管有几种方式，最后的结果都是从最左边开始的那个结果，那么我们就直接从最左边开始计算，返回第一个满足条件的即可。

class Solution {
public:int pivotIndex(vector<int>& nums) {int sum = accumulate(nums.begin(), nums.end(), 0);//err..int curSum = 0;for(int i=0; i<nums.size(); ++i){if(sum-nums[i] == 2*curSum) return i;curSum += nums[i];}return -1;}
};

参考

1. Leetcode_easy_724. Find Pivot Index;

2. Grandyang;

完

转载于:https://www.cnblogs.com/happyamyhope/p/11115129.html

【Leetcode_easy】724. Find Pivot Index相关推荐

724 Find Pivot Index
724 Find Pivot Index 利用数组前n项和 leftSum ==Sum -leftSum -num[i] class Solution {public int pivotIndex(i ...
LeetCode 724. Find Pivot Index
Given an array of integers nums, write a method that returns the "pivot" index of this arr ...
【python】pycharm启动一直index，无法运行
花了几个小时找相关资料,按网上提供答案操作,依然没有解决, 最后让它自动更新完才好(大概更新了十分钟有固态情况) 参考链接 pycharm启动后总是不停的updating indices...ind ...
【es】Elasticsearch：inverted index，doc_values及source
文章目录 1.概述 2.Inverted index 3.Source 4.Doc_values 1.概述转载:https://www.cnblogs.com/sanduzxcvbnm/p/1208 ...
【Elasticsearch】使用 Elasticsearch Freeze index API 创建冻结索引
1.概述首先官网已经写得很清楚了使用 Elasticsearch Freeze index API 创建冻结索引下面说说怎么获取冻结的索引 GET _cat/indices 执行get后,获取所 ...
【Kafka】Error when freeing index buffer (kafka.log.OffsetIndex) NullPointException
1.美图 2.背景今天windows启动kafka的时候,突然报错 2015-07-14 17:00:45,197] WARN Error when freeing index buffer (ka ...
【MySQL】性能优化之 Index Condition Pushdown
一概念介绍 Index Condition Pushdown (ICP)是MySQL 5.6 版本中的新特性,是一种在存储引擎层使用索引过滤数据的一种优化方式. a 当关闭ICP时,inde ...
【Leetcode_easy】657. Robot Return to Origin
problem 657. Robot Return to Origin 题意: solution1: class Solution { public:bool judgeCircle(string m ...
【Leetcode_easy】821. Shortest Distance to a Character
problem 821. Shortest Distance to a Character 参考 1. Leetcode_easy_821. Shortest Distance to a Charac ...
【Elasticsearch】es 报错 index has not yet rolled over with that alias
1.概述一个老的索引报错生命周期异常,如下看起来是别名没有指向43索引,目前写索引最新的是51 PUT xxxx-xx-000043/_settings {"lifecycle" ...

【Leetcode_easy】724. Find Pivot Index

【Leetcode_easy】724. Find Pivot Index相关推荐

最新文章

热门文章