如何在 Java 中查找数组中的最大回文?

javaobject oriented programmingprogramming更新于 2024/9/27 1:48:17

在 Java 中,数组是一个对象。它是一种非原始数据类型,用于存储类似数据类型的值。

根据问题陈述,我们必须在数组中找到最大的回文。如果一个数字在反转后等于原始数字,则该数字被称为回文数。

让我们探索这篇文章,看看如何使用 Java 编程语言来实现它。

向您展示一些实例

实例-1

假设原始数组为 {857, 232, 1996991, 54545}

找到数组中最大的回文后,结果将是 −

1996991 是给定数组中最大的回文。

实例-2

假设原始数组为 {2357, 23232, 568568, 1238321}

找到数组中最大的回文后,结果将是 −

1238321 是给定数组中最大的回文。

实例-3

假设原始数组为 {557, 2325532, 56465, 6238326}

找到数组中最大的回文后,结果将是 −

6238326 是给定数组中最大的回文。

算法

  • 步骤 1 - 声明并初始化一个整数数组。

  • 步骤 2 - 按升序对数组进行排序。

  • 步骤 3 - 获取数组中的最大元素。

  • 步骤 4 - 反转最大元素。

  • 步骤 5 - 检查回文。

  • 步骤 6 - 打印结果。

算法

要获取数组的长度(该数组中的元素数),数组有一个内置属性,即 length。

下面指的是它的语法 −

array.length

其中"array"指的是数组引用。

多种方法

我们提供了不同方法的解决方案。

  • 通过使用数组的静态初始化。

  • 通过使用用户定义的方法。

让我们逐一查看程序及其输出。

方法 1:通过使用数组的静态初始化

示例

在这种方法中,数组元素将在程序中初始化。然后按照算法在数组中找到最大的回文。

import java.util.*;   
public class Main { 
 
   public static void main(String args[]){ 
   
      //声明并初始化数组元素
      Integer arr[] = { 857, 232, 1996991, 54545 };
      System.out.println("Given array is: "+Arrays.toString(arr));
      
      //按升序对数组进行排序
      Arrays.sort(arr);
      for (int i = arr.length - 1; i >= 0; i--){
        String reverse = "";
        
        //获取数组中的最大元素
        String original = Integer.toString(arr[i]);
        
        //反转最大元素
        int length = original.length();
        for ( int j = length - 1; j >= 0; j-- ) {
        	reverse = reverse + original.charAt(j);
        }
        
        //检查回文
        if (original.equals(reverse)) {
        	System.out.println(arr[i] + " 是给定数组中最大的回文。");
        }
        break;
      }
   }  
}  

输出

Given array is: [857, 232, 1996991, 54545]
1996991 is the largest palindrome of a given array.

方法 2:使用用户定义方法

示例

在此方法中,数组元素将在程序中初始化。然后通过将数组作为参数传递来调用用户定义的方法,并根据算法在方法内部找到数组中最大的回文。

import java.util.*;   
public class Main {  
   public static void main(String args[]){ 
   
      //声明并初始化数组元素
      Integer arr[] = { 557, 2325532, 56465, 6238326 };
      System.out.println("Given array is: "+Arrays.toString(arr));
      
      //调用用户定义的方法
      func(arr);   
   }
   
   //用户定义的方法
   static void func(Integer arr[]){
   
      //按升序对数组进行排序
      Arrays.sort(arr);
      for (int i = arr.length - 1; i >= 0; i--){
        String reverse = "";
        
        //获取数组中的最大元素
        String original = Integer.toString(arr[i]);
        
        //反转最大元素
        int length = original.length();
        for ( int j = length - 1; j >= 0; j-- ) {
            reverse = reverse + original.charAt(j);
        }
        
        //检查回文
        if (original.equals(reverse)) {
            System.out.println(arr[i] + " 是给定数组中最大的回文。");
        }
        break;
      }
   }  
}  

输出

Given array is: [557, 2325532, 56465, 6238326]
6238326 is the largest palindrome of a given array.

在本文中,我们探索了使用 Java 编程语言在数组中查找最大回文的不同方法。


相关文章


有用资源