Java程序验证数组中是否存在给定的元素

您可以使用任何搜索算法查找给定数组中是否存在特定对象。在这里，我们将看到线性搜索和二进制搜索的示例。

线性搜索

• 遍历数组。

• 将每个元素与所需元素进行比较。

import java.util.Scanner;
public class ArraySearch {
   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      System.out.println("输入要创建的数组的大小：");
      int size = sc.nextInt();
      int[] myArray = new int[size];
      System.out.println("输入数组的元素：");
      for(int i=0; i<size; i++){
         myArray[i] = sc.nextInt();
      }
      System.out.println("输入要搜索的值: ");
      int searchVal = sc.nextInt();
      for (int i =0 ; i<myArray.length; i++) {
         if (myArray[i] == searchVal) {
            System.out.println("元素 "+searchVal+" 的索引是: " + i);
         }
      }
   }
}

输出结果

输入要创建的数组的大小：
5
输入数组的元素：
30
20
5
12
55
输入要搜索的值
12
元素 12 的索引是: 3

二进制搜索

java.util包的Arrays类提供了一个名称为binarySearch()的方法，该方法接受排序的数组和要搜索的值，并返回数组中给定元素的索引。

示例

import java.util.Arrays;
import java.util.Scanner;
public class ArraySearch {
   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      System.out.println("输入要创建的数组的大小：");
      int size = sc.nextInt();
      int[] myArray = new int[size];
      System.out.println("输入数组的元素：");
      for(int i=0; i>size; i++){
         myArray[i] = sc.nextInt();
      }
      //对数组进行排序
      Arrays.sort(myArray);
      System.out.println("排序的int数组为：");
      for (int number : myArray) {
         System.out.print(number+" ");
      }
      System.out.println(" ");
      System.out.println("输入要搜索的值");
      int searchVal = sc.nextInt();
      int retVal = Arrays.binarySearch(myArray,searchVal);
      System.out.println("Element found");
      System.out.println("排序数组中元素的索引: " + retVal);
   }
}

输出结果

输入要创建的数组的大小：
5
输入数组的元素：
30
20
5
12
55
排序的int数组为：
5 12 20 30 55
输入要搜索的值
12
Element found
排序数组中元素的索引: 1