题目:1991.找到数组的中间位置

news/2025/1/15 18:52:42/

​​题目来源:

        leetcode题目,网址:1991. 找到数组的中间位置 - 力扣(LeetCode)

解题思路:

       从左到右遍历数组,对该元素左边和右边的元素求和,找到第一个满足要求的中间位置即可。

解题代码:

class Solution {public int findMiddleIndex(int[] nums) {int res=-1;int leftSum=0;int rightSum=0;for(int num:nums){rightSum+=num;}int pos=0;while(pos<nums.length){rightSum-=nums[pos];if(leftSum==rightSum){res=pos;break;}pos++;leftSum+=nums[pos-1];}return res;}
}
 

总结:

        官方题解没有计算右边和,通过判断 左边和*2+当前元素 与数组之和 是否相等来判断是否满足要求。

        i.e.        that is to say   也就是说



http://www.ppmy.cn/news/835176.html

相关文章

论文浅尝 | 少样本学习的语言模型的持续训练

笔记整理&#xff1a;王贵涛&#xff0c;东南大学硕士&#xff0c;研究方向为自然语言处理 链接&#xff1a;https://github.com/UIC-Liu-Lab/CPT 一、动机 克服灾难性遗忘&#xff08;CF&#xff09;是持续学习&#xff08;CL&#xff09;的一个主要目标。目前有许多方法&…

Window下的文件备份和系统备份

Window下的文件备份和系统备份&#xff0c;在之前的文章中也说过不少方法&#xff0c;有系统还原点、计划任务等等&#xff0c;今天小编再来介绍下dos命令法供大家参考。 1、在电脑桌面新建一个文本档&#xff0c;写入&#xff1a; echo off xcopy E:\MediaID.bin E:\backup…

威纶触摸屏485轮询通讯_【威纶】触摸屏 界面制作软件 EBpro使用手册.pdf

1 目 录 目 录 第一章 关于 EasyBuilder Pro 安装1 1.1 安装环境要求1 1.2 安装步骤2 第二章 关于Utility Manager8 2.1 概要 8 2.2 HMI 地址及密码设定10 2.3 编辑工具11 2.3.1 建立储存在 SD 卡与 USB 中的下载资料11 2.3.2 透过 U 盘 / SD 卡下载程序到 HMI 的步骤11 2.4 传…

触摸屏如何防止别人备份,恢复,下载项目

为了保护设备开发商的版权&#xff0c;西门子现在的触摸屏没有上传功能。但是有备份功能&#xff0c;备份的文件只能恢复到相同序列号的屏上&#xff0c;而且不能编辑。建议工程师做项目的时候需要经常备份&#xff0c;备份的方法如下&#xff1a; 备份项目的时候一定要用wincc…

如何实现HMI触摸屏远程上下载程序?

工业触摸屏HMI具有很强的灵活性,可以按照设计要求更或增加功能模块,扩展性强,可以满足复杂的工艺控制过程&#xff0c;随着现代工业的智能发展,触摸屏在工业控制领域应用广泛。 工控设备作为工业控制领域的核心&#xff0c;当下工控设备对远程监控、远程调试的需求正呈现爆炸…

系统备份与还原

前言 是不是大家和我有同样的感觉&#xff0c;就是电脑一出问题&#xff0c;而且很难解决的时候就想重新装系统&#xff0c;但是装完系统&#xff0c;电脑还得重新配置&#xff0c;感觉特别的麻烦&#xff01;其实大家忽略了微软为我们提供的好多功能&#xff0c;今天我给大家分…

egalax触摸屏安装

需要从官网http://home.eeti.com.tw/web20/eg/Touch_Drives.html 下载对应的驱动&#xff0c;其实就是一个X的驱动&#xff0c;X解析触摸屏事件的驱动&#xff0c;下载后&#xff0c;执行setup.sh即可 (*) Linux driver installer for eGalaxTouch controller (I) Check user…

触摸屏硬件以及驱动简介

1.电容式触摸板的工作原理 电容屏要实现多点触控&#xff0c;靠的就是增加互电容的电极&#xff0c;简单地说&#xff0c;就是将屏幕分块&#xff0c;在每一个区域里设置一组互电容模块都是独立工作&#xff0c;所以电容屏就可以独立检测到各区域的触控情况&#xff0c;进电容…