为什么我的使用“for-each循环”的线性搜索代码对混合输入不起作用？

Question

我的代码适用于升序或降序数组输入，如11,12,13,14,15等...但它不适用于混合顺序数组输入，如11,13,12,15,14。

import java.util.Scanner;
public class LinearSearch {
    public static void main(String[] args) {
        int LS[]=new int[100];                      //LS is the array
        int n,key,flag=0;                          //n is the number of array elements and key is the element to be searched
        Scanner sc=new Scanner(System.in);
        System.out.println("Enter no.of array elements");
        n=sc.nextInt();
        System.out.println("Enter array elements");
        for(int i=0;i<n;i++)
        LS[i]=sc.nextInt();
        System.out.println("Enter element to search");
        key=sc.nextInt();           
        for (int i:LS){
          if(LS[i]==key){
            flag=1;
            System.out.println(key+" is found at location "+(i+1));
          }
      }
      if(flag==0){
        System.out.println(key+" is not found");
    }  
  }
}

Answer 1

我认为问题出在这里:if(ls[I]==key)您需要更改为if(I==key)，因为根据for loopfor(int I:ls)I代表数组的元素，而不是索引。

如果要获取元素的索引，可以使用for循环，而不是foreach循环：

for(int i = 0; i<LS.length; i++) {
    if(LS[i]==key){
        flag=1;
        System.out.println(key+" is found at location "+(i+1));
      }
}

还有一件事：

您要求的是元素的数量，因此使用n而不是100初始化数组将是更好的实践：

int LS[] = new int[n]; 

当您初始化数组时，它会根据大小分配内存。假设n等于20，那么初始化大小为100的数组将是一种浪费

否则，如果用户输入的值大于100，程序将抛出ArrayIndexOutOfBoundsException。