LCR 012.寻找数组的中心下标

news/2024/7/5 3:43:04

​​题目来源:

        leetcode题目,网址:LCR 012. 寻找数组的中心下标 - 力扣(LeetCode)

解题思路:

        获取第一个元素左边的元素 leftSum 和 右边的元素和 rightSum,按序遍历数组的同时不断更新 leftSum 和 rightSum 直至二者相等或完成遍历。

解题代码:

class Solution {
    public int pivotIndex(int[] nums) {
        int leftSum=0;
        int rightSum=Arrays.stream(nums).sum()-nums[0];
        for(int i=0;i<nums.length;i++){
            if(leftSum==rightSum){
                return i;
            }
            leftSum+=nums[i];
            if(i<nums.length-1)
                rightSum-=nums[i+1];
        }
        return -1;
    }
}
 

总结:

        官方题解采用前缀和的思想。此外 rightSum 可通过 sum-nums[i]-leftSum 得到。



http://lihuaxi.xjx100.cn/news/1576387.html

相关文章

Selenium —— 网页frame与多窗口处理!

一、多窗口处理. 1.1、多窗口简介 点击某些链接&#xff0c;会重新打开⼀个窗⼜&#xff0c;对于这种情况&#xff0c;想在新页⾯上操作&#xff0c;就 得先切换窗⼜了。 获取窗⼜的唯⼀标识⽤句柄表⽰&#xff0c;所以只需要切换句柄&#xff0c;就可以在多个页⾯灵 活操作了…

机器学习---冷启动(Cold Start)、热启动(Warm Start)问题

在机器学习和推荐系统领域&#xff0c;“冷启动”&#xff08;Cold Start&#xff09;和"热启动"&#xff08;Warm Start&#xff09;是两个常用的概念&#xff0c;它们用来描述不同阶段或情境下的推荐问题。 冷启动&#xff08;Cold Start&#xff09;&#xff1a; …

【文献】TOF标定 Time-of-Flight Sensor Calibration for a Color and Depth Camera Pair

文章目录 Article info.Introduction处理TOF误差Take home messagesResourcesIDEAS Article info. Time-of-Flight Sensor Calibration for a Color and Depth Camera Pair IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 37, NO. 7, JULY 2015 Intr…

线性代数+分治:446E

https://codeforces.com/problemset/problem/446/E 把官方题解翻译了一遍 考虑暴力&#xff0c;肯定想到dp&#xff0c;然后变成矩阵。设用代替 &#xff08;这样子数之间的差值不会变化&#xff0c;但对于问题的处理能方便很多&#xff09; 我们先令&#xff08;也就是初始…

【RK3588】Firefly 瑞芯微板子入门知识、和环境篇

公司买了块瑞芯微的移动开发板&#xff0c;准备将公司的主营业务的AI模型&#xff0c;从服务器主机&#xff0c;移动到开发板上面。所以&#xff0c;就选择了瑞芯微的RK3588的板子。 从目前市面上出现的板子来看&#xff0c;主要的还是以瑞芯微的板子为主&#xff0c;比如鸣辰…

生信教程:使用全基因组SNP数据进行ABBA-BABA分析

动动发财的小手&#xff0c;点个赞吧&#xff01; 简介 ABBA BABA 统计&#xff08;也称为“D 统计”&#xff09;为偏离严格的分叉进化历史提供了简单而有力的测试。因此&#xff0c;它们经常用于使用基因组规模的 SNP 数据&#xff08;例如来自全基因组测序或 RADseq&#xf…

深度分页优化

在我理解中深度分页的解决方案有两种?其实没有什么完美的方案&#xff0c;根据具体场景选择合适的即可 1.游标查询&#xff0c;请移步到我的文章游标查询的使用场景-CSDN博客 2.覆盖索引子查询 就是先分页查询出主键id&#xff0c;然后再in(id)即可 select *from student …

国密国际SSL双证书解决方案,满足企事业单位国产国密SSL证书要求

近年来&#xff0c;为了摆脱对国外技术和产品的依赖&#xff0c;建设安全的网络环境&#xff0c;以及加强我国对网络信息的安全可控能力&#xff0c;我国推出了国密算法。同时&#xff0c;为保护网络通信信息安全&#xff0c;更高级别的安全加密数字证书—国密SSL证书应运而生。…