在 Java 中查找数组的平衡索引?

javaobject oriented programmingprogramming更新于 2024/9/21 16:12:17

在 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 编程语言查找数组的均衡索引。


相关文章


有用资源