【LeetCode 1991 找到数组的中间位置 / LeetCode 724 寻找数组的中心下标】中间索引问题

1991 题目描述

暴力解法1：

思路：

1. 遍历下标，求出左边和和右边和
2. 比较两边是否相等
3. 相等直接返回值
4. 没有符合的返回 -1

	class Solution {
   
	   public int findMiddleIndex(int[] nums) {
   
	       int len=nums.length;
	       //初始化一个变量 midIndex 为 -1，用于存储中间索引的结果。如果找不到中间索引，则返回 -1。
	       int midIndex=-1;
	       for(int i=0;i<len;i++){
   
	       /**对于数组中的每个索引 i：初始化两个变量 leftSum 和 rightSum 为 0，
	       分别用于存储当前索引左侧和右侧元素的和。计算左侧元素之和 
	       leftSum: 使用一个从 i 到 0 的倒序循环来累加左侧元素的值。每次循环迭代中，将 nums[j] 加到 leftSum 上。
		   计算右侧元素之和 rightSum:使用一个从 i 到数组末尾的正序循环来累加右侧元素的值。
		   每次循环迭代中，将 nums[k] 加到 rightSum 上。
		   如果 leftSum 等于 rightSum，则找到了中间索引，返回当前索引 i 并设置 midIndex 为 i。
	      	*/
	           int leftSum=0,rightSum=