P05 寻找数组的中心下标(双指针思想)

╰+哭是因爲堅強的太久メ 2022-10-13 01:52 252阅读 0赞

给定一个整数数组nums，请编写一个能够返回数组"中心下标"的方法

> 中心下标是数组的一个下标，其左边的所有元素的总和等于右边的所有元素的总和；  
> 如不存在，则返回-1；存在多个返回靠近左边的那一个

方法一：left总和逐级递增，right总和逐级递减，直至两数相等返回  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAwNTY1_size_16_color_FFFFFF_t_70_pic_center]

func CenterIndexOfArray(nums []int) int { 
    	left := 0
    	right := math.sum(nums)
    	for i := 0; i < len(nums); i++ { 
    		right -= nums[i]
    		if left == right { 
    			return i
    		}
    		left += nums[i]
    	}
    	return -1
    }

方法二：  
从上图得知：left+right+yellow=sum; 当且仅当left==right时，等式成立则返回。则 `if (2*left+curr==sum) { return curr.index }`

func CenterIndexOfArray2(nums []int)int{ 
    	left := 0
    	sum := sum(nums)
    	for i := 0; i < len(nums); i++ { 
    		if 2*left+nums[i] == sum { 
    			return i
    		}
    		left += nums[i]
    	}
    	return -1
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAwNTY1_size_16_color_FFFFFF_t_70_pic_center]: /images/20221005/c3d6a8ef81694afca62eacc61975214e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法|前缀和系列No.3】leetcode LCR 012. 寻找数组的中心下标

【算法|前缀和系列No.3】leetcode LCR 012. 寻找数组的中心下标

╰+攻爆jí腚メ/ 2024年04月27日 06:38/ 0 赞/ 41 阅读

相关 LeetCode：寻找数组的中心索引

寻找数组的中心索引给定一个整数类型的数组 `nums`，请编写一个能够返回数组\*\*“中心索引”\*\*的方法。我们是这样定义数组**中心索引**的：数组中心...

小鱼儿/ 2024年04月19日 11:31/ 0 赞/ 33 阅读

相关寻找数组的中心下标-C语言/Java

描述数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 `0` ，因为在下标的左侧不存在元素。这

心已赠人/ 2024年03月23日 20:05/ 0 赞/ 39 阅读

相关【算法挨揍日记】day14——724. 寻找数组的中心下标、238. 除自身以外数组的乘积

![cf74d8f17e11405fbd35a13d86133367.png][] 724. 寻找数组的中心下标 [724. 寻找数组的中心下标][724.] 题目

╰半夏微凉°/ 2024年02月23日 03:43/ 0 赞/ 52 阅读

相关 Java寻找数组的中心下标

目录 1.题目描述 2.题解分析具体实现 -------------------- 1.题目描述给你一个整数数组 nums ，请计算数组的中心下标。

悠悠/ 2023年10月14日 22:59/ 0 赞/ 81 阅读

相关 LeetCode 724. 寻找数组的中心索引

给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和

梦里梦外;/ 2023年01月12日 10:16/ 0 赞/ 99 阅读

相关 leetcode724寻找数组的中心下标

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半橙微兮°/ 2022年10月18日 01:35/ 0 赞/ 121 阅读

相关 P05 寻找数组的中心下标(双指针思想)

给定一个整数数组nums，请编写一个能够返回数组"中心下标"的方法 > 中心下标是数组的一个下标，其左边的所有元素的总和等于右边的所有元素的总和； > 如不存在，则返回-

╰+哭是因爲堅強的太久メ/ 2022年10月13日 01:52/ 0 赞/ 253 阅读

相关 724 寻找数组的中心下标（前缀和）

1. 问题描述：给你一个整数数组 nums ，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左

谁践踏了优雅/ 2022年09月09日 13:57/ 0 赞/ 124 阅读

相关 LeetCode724. 寻找数组的中心索引

给定一个整数类型的数组 `nums`，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。

桃扇骨/ 2022年05月20日 10:45/ 0 赞/ 151 阅读