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

https://blog.csdn.net/qq_24885695/article/details/75268318

【题目】

根据一个数组，找出其平衡点，也就是该点左边的和等于右边的和。一个数组可能有多个平衡点。

注意：数组至少有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();}
}

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

JavaScript 数组排序及查找数组中最大值最小值方法
JavaScript 数组排序方法及查找最大值最小值方法 1. sort()方法排序 1.1 方法介绍 1.2 语法:arr.sort([compareFunction]) 1.3 参数说明 1.4 ...
【Java】查找数组中指定元素之顺序查找与二分查找
今天博主分享两个查找数组中指定元素的算法:顺序查找与二分查找小小目录 1.顺序查找 2. 二分查找 1.顺序查找给定一个数组, 再给定一个元素, 找出该元素在数组中的位置. 代码如下: //顺序查 ...
用指针查找数组中温度值为32的天数
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p92 5.1.2 上级实训内容 [实训内容4]假设一个数组用于存储一周7天,每天24小时温度的度数,数 ...
题目：查找数组中的重复数字，要求空间复杂度为O（1）（基于Java实现）
题目:查找数组中的重复数字,要求空间复杂度为O(1)(基于Java实现) 题目: 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字 ...
数组中查找並返回数组_用Python查找数组中出现奇数次的那个数字
有一个数组,其中的数都是以偶数次的形式出现,只有一个数出现的次数为奇数次,要求找出这个出现次数为奇数次的数. 集合+统计解题思路最简单能想到的,效率不高.利用集合的特性,通过 Python 的 s ...
如何在JavaScript / jQuery中查找数组是否包含特定字符串？ [重复]
本文翻译自:How to find if an array contains a specific string in JavaScript/jQuery? [duplicate] This ques ...
同时查找数组中最大和最小值
查找数组中的最大值和最小值有下面的方法: 1.按照普通的方法进行查找,分别写出找到数组中最大值函数和最小值函数,这种方法很简单: 代码如下: int Min(int *pnArr, int nLen) ...
查找数组中第二个最小元素
查找数组中最小的两个元素的过程: 第一种情况: 如果数组的数据是偶数个N: 1.首先假设最小值和次最小值是最前面的两个数 min1=p[0]; min2=p[1]; 2.进行循环,进入下一组的两个数中 ...
es6 数组找最大值_JavaScript 查找数组中最大值与最小值
最小值算法如下: 将数组中第一个元素赋值给一个变量,把这个变量作为最小值: 开始遍历数组,从第二个元素开始依次和第一个元素进行比较: 如果当前的元素小于当前的最小值的话,就把当前的元素值赋值给最小值: ...

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

【题目】

【代码】

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

最新文章

热门文章