leetcode 724. 寻找数组的中心索引

给定一个整数类型的数组 nums,请编写一个能够返回数组 “中心索引” 的方法。

我们是这样定义数组 中心索引 的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。

如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。

示例 1:

输入:
nums = [1, 7, 3, 6, 5, 6]
输出:3
解释:
索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11),与右侧数之和 (5 + 6 = 11) 相等。
同时, 3 也是第一个符合要求的中心索引。

代码

class Solution {public int pivotIndex(int[] nums) {int sum=Arrays.stream(nums).sum();//计算总和int pre=0;//左边的和for(int i=0;i<nums.length;i++)if(sum-nums[i]-pre==pre)//右边的和return i;else pre+=nums[i];return -1;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/392229.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于mosquitto的MQTT服务器---SSL/TLS 单向认证+双向认证

配置单/双向认证 1.生成证书 使用如下shell 来生成证书&#xff1a; # * Redistributions in binary form must reproduce the above copyright# notice, this list of conditions and the following disclaimer in the# documentation and/or other materials provided wi…

mysql复制的工作原理及主从复制的实现

mysql的复制功能主要有3个步骤主服务器将改变记录到二进制日志中&#xff0c;&#xff08;这些记录叫做二进制日志事件&#xff09;从服务器将主服务器的二进制日志事件拷贝到它的中继日志中从服务器重做中继日志中的事件。该过程的第一部分就是主服务器记录二进制日志&#xf…

33条C#、.Net经典面试题目及答案

1&#xff0c; 请你说说.NET中类和结构的区别? 答&#xff1a;结构和类具有大体的语法&#xff0c;但是结构受到的限制比类要多。结构不能申明有默认的构造函数&#xff0c;为结构的副本是又编译器创建和销毁的&#xff0c;所以不需要默认的构造函数和析构函数。结构是值类型&…

pb 放弃数据窗口所做修改_为什么我放弃在线数据课程进行基于项目的学习

pb 放弃数据窗口所做修改by Josh Temple通过乔什坦普尔 为什么我放弃在线数据课程进行基于项目的学习 (Why I abandoned online data courses for project-based learning) 如何通过处理有趣的项目来发展基本数据技能 (How to develop essential data skills by tackling inte…

数字滤波器的matlab 与fpga实现,1 数字滤波器的MATLAB与FPGA实现——杜勇(配套光盘) 程序源码 - 下载 - 搜珍网...

压缩包 : f3d09239c2bf5ce6f06578c866ff06.rar 列表Chapter_3/E3_1/incremental_db/compiled_partitions/SymbExam.db_infoChapter_3/E3_1/incremental_db/READMEChapter_3/E3_1/simulation/modelsim/modelsim.iniChapter_3/E3_1/simulation/modelsim/msim_transcriptChapter_3…

Office 365 系列之九:配置和体验 Exchange 和 Lync

在之前的篇章中&#xff0c;我们已经安装好 Office 365 Pro Plus 和通过 O365 订阅激活了。接下来我们来看看具体怎么配置和使用 Exchange 和 Skype, 这部分内容对于学习过 Exchange Server 2016 和 Skype For Business 2015 的同学来说就很简单了。通过 OWA 访问 Exchange 对于…

leetcode 1631. 最小体力消耗路径(并查集)

你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights &#xff0c;其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) &#xff0c;且你希望去最右下角的格子 (rows-1, columns-1) &#xff08;注意下标从 0 开始编号&…

netflix_Netflix的Polynote

netflixNetflix open source Polynote is a new notebook environment and was born out of the necessity to accelerate data science experimentation at Netflix.Netflix开源Polynote是一种新的笔记本环境&#xff0c;其诞生是出于加速Netflix数据科学实验的需要。 Over t…

Django-内置用户系统

Django自带的用户认证 我们在开发一个网站的时候&#xff0c;无可避免的需要设计实现网站的用户系统。此时我们需要实现包括 1.用户注册 2.用户登录 3.用户认证 4.注销 5.修改密码 Django作为一个完美主义者的终极框架&#xff0c;当然也会想到用户的这些痛点。它内置了强大的用…

React 与 可视化

一般会想到 canvas 和 svg ; svg更适合画图, 但由于cavans在移动端的良好兼容性, 使用的更广; 什么是svg, scalable vector graphics 全称 可缩放矢量图形, 是一种来描述二维矢量图形的xml语言 canvas 能做的 svg基本都可以做, 字体图标, icon, logo 也能作 在ie上也是从ie9开…

css 跳动的心_如何用纯CSS为您的情人打造一颗跳动的心

css 跳动的心Each year on February 14th, many people exchange cards, candies, gifts or flowers with their special “valentine”. The day of romance we call Valentine’s Day is named for a Christian martyr and dates back to the 5th century, but has origins i…

oracle怎么获取行,在oracle中如何实现SELECT TOP N取得前几行记录

在sql server中可以通过SELECT TOP N来取得想要结果的前几行的信息。但是在oracle中必须借助伪列rownum来完成一个查询语句在取得结果集后&#xff0c;伪列rownum就会从1开始&#xff0c;从上往下依次递增。rownum是对结果集的编序排列。例如下表&#xff1a;SQL> select id…

图片管理程序(Java)

图片管理程序 gitee完整代码下载 github完整代码下载 华南农业大学课程设计作品&#xff08;99分&#xff09; 问题描述 题目目的是编写一个能够对数字像片进行管理的应用程序。 程序能够显示的图片格式包括,.JPG、.JPEG、.GIF、.PNG、和.BMP。 图像文件尺寸,要求能够处理从…

气流与路易吉,阿戈,MLFlow,KubeFlow

任务编排工具和工作流程 (Task orchestration tools and workflows) Recently there’s been an explosion of new tools for orchestrating task- and data workflows (sometimes referred to as “MLOps”). The quantity of these tools can make it hard to choose which o…

移动WEB开发之JS内置touch事件[转]

iOS上的Safari也支持click 和mouseover等传统的交互事件&#xff0c;只是不推荐在iOS的浏览器应用上使用click和mouseover&#xff0c;因为这两个事件是为了支持鼠标点击而设计 出来的。Click事件在iOS上会有半秒左右的延迟&#xff0c;原因是iOS要highlight接收到click的eleme…

编写代码的软件用什么编写的_如何通过像编写代码一样克服对编写的恐惧

编写代码的软件用什么编写的by Chris Rowe通过克里斯罗 How often do you get the fear? What do I mean by fear? How about the knot I got in my stomach just before I plunged out of plane on a parachute jump? It’s more than the brain logically planning to av…

快速学习一个新的模块

1、模块名.__doc__查看函数简介&#xff0c;为了便于查看&#xff0c;采用print&#xff08;模块名.__doc__&#xff09;打印出来&#xff0c;这样的格式便于查看。 2、采用内置方法dir()查看模块的变量、函数、类等等&#xff1b;采用"模块名.__all__"查看模块中提供…

php 公钥格式转换,如何把OpenSSH公钥转换成OpenSSL格式

《如何把OpenSSH公钥转换成OpenSSL格式》要点&#xff1a;本文介绍了如何把OpenSSH公钥转换成OpenSSL格式&#xff0c;希望对您有用。如果有疑问&#xff0c;可以联系我们。首先看看OpenSSL工具的简单使用方法,我们以rsa加密算法为例生成一个私钥&#xff1a;openssl genrsa -o…

模拟操作系统(Java)

gitee完整代码下载 github完整代码下载 一、 需求分析 模拟一个采用多道程序设计方法的单用户操作系统&#xff0c;该操作系统包括进程管理、存储管理、设备管理、文件管理和用户接口四部分。预计程序所能达到的功能&#xff1a; 进程管理模拟&#xff1a;实现操作系统进程管…

数据库面试复习_数据科学面试复习

数据库面试复习大面试前先刷新 (REFRESH BEFORE THE BIG INTERVIEW) 介绍 (Introduction) I crafted this study guide from multiple sources to make it as comprehensive as possible. This guide helped me prepare for both the technical and behavioral aspects of the …