equilibrium index问题复杂度O(N)的解决方法

最新推荐文章于 2025-06-18 15:46:25 发布

原创最新推荐文章于 2025-06-18 15:46:25 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #equilibriu #index

Software Engineer 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种寻找数组中平衡索引的算法实现，通过计算数组左侧和右侧元素之和来确定是否存在某个索引位置使得其左右两侧元素总和相等，并提供了Java、Python及C#三种语言的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    //平衡索引算法-java
    public int solution(int[] arr){

           int sumright=0;
           int sumleft=0;
           int index=0;
           for(int i=0;i<arr.length;i++){
           sumright+=arr[i];
           }  

           for(int i=0;i<arr.length;i++){
               sumleft+=arr[i];
               sumright-=arr[i];
               if(sumleft==sumright){
                   return i;
                   }else if(sumleft>sumright){
                return -1;
                   }
           }
           return -1;
    }
}
//在主方法中调用：
int[] arr={5,7,1,3,4,3,7,2};    
System.out.print(new Solution().solution(arr));

class Solution:
    #平衡索引算法-python
    def slotion(self,arr):
        sumleft = 0
        sumright = 0
        for item in arr:
            sumright = sumright + item

        for item in arr:
            sumleft = sumleft + item
            sumright = sumright - item
            if sumleft == sumright:
                return arr.index(item)
            elif sumleft > sumright:
                return -1

#arr=[5,7,1,1,4,3,5,2]
#print(Solution().slotion(arr))

namespace algorithm
{
    public class Solution
    {
        //平衡索引算法-c#
        public int solution(int[] arr)
        {
            int sumright = 0;
            int sumleft = 0;
            for (int i = 0; i < arr.Count(); i++)
            {
                sumright += arr[i];
            }

            for (int i = 0; i < arr.Count(); i++)
            {
                sumleft += arr[i];
                sumright -= arr[i];
                if (sumleft == sumright)
                {
                    return i;
                }
                else if (sumleft > sumright)
                {
                    return -1;
                }
            }
            return -1;
        }
    }
}
//在主方法中调用：
int[] arr={5,7,1,3,4,3,7,2};
Console.WriteLine(new Solution().solution(arr));
Console.Read();