在 Java 中查找数组的平衡索引?
在 Java 中,数组是一个对象。它是一种非原始数据类型,用于存储类似数据类型的值。
根据问题陈述,我们必须找到一个索引,使得较低索引处的元素总和等于较高索引处的元素总和,因此这被称为数组的平衡索引。
在本文中,您将了解如何使用 Java 编程语言获取数组的平衡索引。让我们来探索一下。
向您展示一些实例
实例-1
假设原始数组为 {-4, 6, 2, 1, -7, 5, 3 }
找到数组的平衡索引后,结果索引将为 − 2
实例-2
假设原始数组为 {-7, 1, 5, 2, -4, 3, 0}。
找到数组的平衡索引后,结果索引将为 − 3
实例-3
假设原始数组为 {11, 22, 33, 44, 55}
找到数组的平衡索引后,结果索引将为 − -1
算法
步骤 1 − 声明并初始化一个整数数组。
步骤 2 − 将数组转换为字符串。
步骤 3 − 查找元素的总和。
步骤 4 − 将当前总和与剩余总和进行比较以找到平衡索引。
步骤 5 - 打印所需结果。
语法
要获取数组的长度(该数组中的元素数),数组有一个内置属性,即 length。
下面引用它的语法 -
array.length
其中,"array" 指的是数组引用。
要获取数组内容的字符串表示形式或将数组的内容转换为字符串,Java Arrays 类提供了一个内置的 toString() 方法。
下面是它的语法 -
arr.toString()
其中,"arr" 指的是数组参考。
多种方法
我们提供了不同方法的解决方案。
通过使用数组元素的静态初始化。
通过使用用户定义的方法。
让我们逐一查看程序及其输出。
方法 1:通过使用数组元素的静态初始化
示例
在此方法中,将在程序中初始化数组元素。然后根据算法找到总和,并将当前总和与剩余总和进行比较以找到平衡指标。
import java.util.Arrays;
public class Main {
//main 方法
public static void main(String[] args) {
//声明并初始化数组元素
int[] nums = {-4, 6, 2, 1, -7, 5, 3 };
//将数组转换为字符串
System.out.println("原始数组:"+Arrays.toString(nums));
//查找数组中元素的总和
int Sum = 0;
for (int n : nums){
Sum += n;
}
//将当前总和与剩余总和进行比较以找到平衡指标
int currentSum = 0;
for (int i = 0; i < nums.length; i++){
int n = nums[i];
if (Sum - currentSum - n == currentSum){
//打印所需输出
System.out.println("在索引号处找到平衡索引:"+i);
}
currentSum += n;
}
}
}
输出
原始数组:[-4, 6, 2, 1, -7, 5, 3] 在索引号处找到平衡索引: 2
方法 2:使用用户定义方法
示例
在此方法中,数组元素将在程序中初始化。然后通过将数组作为参数传递来调用用户定义方法,并根据算法在方法内部找到总和,并将当前总和与剩余总和进行比较以找到均衡指标。
import java.util.Arrays;
public class Main{
//main 方法
public static void main(String[] args){
//声明并初始化数组元素
int[] nums = {-4, 6, 2, 1, -7, 5, 3 };
//将数组转换为字符串
System.out.println("原始数组:"+Arrays.toString(nums));
equal(nums);
}
//用户定义的方法
public static void equal(int[] nums){
//查找数组中元素的总和
int Sum = 0;
for (int n : nums){
Sum += n;
}
//比较当前总和与剩余总和以找到平衡指标
int currentSum = 0;
for (int i = 0; i < nums.length; i++) {
int n = nums[i];
if (Sum - currentSum - n == currentSum){
//打印所需的输出
System.out.println("均衡索引位于索引号: "+i);
}
currentSum += n;
}
}
}
输出
原始数组:[-4, 6, 2, 1, -7, 5, 3] 均衡索引位于索引号:2
在本文中,我们探讨了如何使用 Java 编程语言查找数组的均衡索引。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

