查找数组的相对“平衡点”

淩亂°似流年 2022-06-12 06:17 163阅读 0赞

>  题目：根据一个数组，找出其平衡点，也就是该点左边的和等于右边的和。一个数组可能有多个平衡点。
> 
>  注意：数组至少有3个元素，才能有平衡点存在

import java.util.Scanner;
    
    public class FindBalancePoint {
    
        public static boolean findBalancePoint(int[] arr) {
    
            int sum = 0;
            boolean hasPoint = false;//判断是否有平衡点
    
            if( arr.length <= 2 ){      
                System.out.println("输入不符合要求，无平衡点");
            }
            else{
                for(int i = 0 ; i < arr.length ; i++)
                    sum += arr[i];
                int sumLeft = 0;//左边的和
                int sumRight = sum - arr[0];//右边的和
    
                for(int j = 1 ; j < arr.length ; j++){
                    sumLeft += arr[j-1];
                    sumRight -= arr[j];
    
                    if(sumLeft != sumRight)
                        continue;
                    else{
                        System.out.print(arr[j]+" ");
                        hasPoint =true;
                    }
                }
            }
            return hasPoint;
        }
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            System.out.print("请输入一个数组,并用逗号隔开(至少包含三个元素)：");
            String inputString = sc.next();
            String[] stringArray = inputString.split(",");
            int length = stringArray.length;
            int[] arr = new int[length];
            for(int i = 0;i<length;i++){
                arr[i]=Integer.parseInt(stringArray[i]);
            }
    
            if(!findBalancePoint(arr))
                System.out.println("输入的数组无平衡点");
            sc.close();
        }
    }

![这里写图片描述][SouthEast]

![这里写图片描述][SouthEast 1]

[SouthEast]: /images/20220612/b11e13e2d914482ab3b6edf4cf733119.png
[SouthEast 1]: /images/20220612/a6ee3756f78e4e5cb8c9a00c2a27ea5f.png