Question

How to implement linear search on array in Java

Answer 1

public class MyClass {
    public static int linear_search(int[] arr, int n) {
        for(int i = 0; i < arr.length; i++) {
            if (n == arr[i])
                return i;
            }
        return -1;
    } 

    public static void main(String args[]) {
        int[] arr = {3, 7, 8, 1, -5, 9};
        
        System.out.println(linear_search(arr, 1));
        System.out.println(linear_search(arr, -5));
        System.out.println(linear_search(arr, 26));
    }
}


/*

run:

3
4
-1

*/

 

70+ SQL courses for beginners and professionals