Linear Search

import java.util.Scanner;

public class Main{
    static int []a = new int[100];
    static int n,s;
    public static void linear_search(int n, int s){
        int flag=0;
        for(int i=0;i<n;i++){
            if(a[i]==s){
                flag=1;
                break;
            }
        }
        if(flag==1) System.out.println("Found");
        else System.out.println("Not Found");
    }
    public static void main(String args[]){
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){
            n = cin.nextInt();
            s = cin.nextInt();
            for(int i=0;i<n;i++) a[i]= cin.nextInt();
            linear_search(n,s);
        }
    }
}

No comments:

Post a Comment