Leetcode每日一题：724.Find Pivot Index（寻找中心索引）

题目的意思就是，求出数组中这样一个索引：它左边的元素之和等于它右边的元素之和；
思路：遍历一遍得到数组总和sum，然后再次遍历，设sum_left为当前元素i的左边所有元素之和，那么如果sum_left*2+nums[i]==sum，则说明找到该索引；

class Solution {public:int pivotIndex(vector<int>& nums) {int len=nums.size();if(len==0)return -1;int sum=0;for(int i:nums){sum+=i;}int sum_left=0;for(int i=0;i<len;i++){if(sum_left*2+nums[i]==sum)return i;elsesum_left+=nums[i];}return -1;}
};

Leetcode每日一题：724.Find Pivot Index（寻找中心索引）相关推荐

LeetCode每日一题(28. Find the Index of the First Occurrence in a String)
Given two strings needle and haystack, return the index of the first occurrence of needle in haystac ...
LeetCode 每日一题 2021-6-15 （山峰数组的封顶索引）
852. 山脉数组的峰顶索引难度简单符合下列属性的数组 arr 称为山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: ...
Leetcode每日一题 599. 两个列表的最小索引总和双哈希表的合理使用一题双响~
LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列题目:904. 水果成篮难度:普通文章目录 LeetCode每日一题系列题目示例思路题解题目你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
【Leetcode 每日一题】514. 自由之路（BFS+优先队列）
Leetcode 每日一题题目链接:514. 自由之路难度: 困难解题思路: 这道题乍一看,可以选择用动态规划或者BFS来求解.本文使用BFS来进行解答.注意到题中有一个最小的到路径.所以我们可 ...
LeetCode每日一题——927. 三等分
LeetCode每日一题系列题目:927. 三等分难度:困难文章目录 LeetCode每日一题系列题目示例思路题解题目给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个 ...
LeetCode每日一题——811. 子域名访问计数
LeetCode每日一题系列题目:811. 子域名访问计数难度:普通文章目录 LeetCode每日一题系列题目示例思路题解题目网站域名 "discuss.leetcode. ...
LeetCode每日一题——670. 最大交换
LeetCode每日一题系列题目:670. 最大交换难度:中等文章目录 LeetCode每日一题系列题目示例思路题解题目给定一个非负整数,你至多可以交换一次数字中的任意两位.返回你能 ...
LeetCode每日一题（题1028）
题1028 前言题目思路代码错误后记前言最近在刷LeetCode每日一题,每次做完之后总能有些收获,所以想着不如每天写个博客记录一下做的题目的解法以及自己写的时候问题出在哪里. 题目从 ...
4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘
4月你好,愚人节果然是笨人,[LeetCode每日一题]1006. 笨阶乘今日题目1006题,每日一题微信交流群可以点击右下角:合作转载->联系我,拉你入群. 目前每日一题两个群,每天推送题目 ...

Leetcode每日一题：724.Find Pivot Index（寻找中心索引）

Leetcode每日一题：724.Find Pivot Index（寻找中心索引）相关推荐

最新文章

热门文章