Linear Searching
Fri Dec 02 2022 11:56:33 GMT+0000 (Coordinated Universal Time)
Saved by
@19kushagra
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
System.out.println("Enter your input.");
int[] arr = {0,1,2,3,4,5,6,7,8,9};
int target = in.nextInt();
int ans = linearSearch(arr,target);
System.out.println(ans);
}
// Search in array
// Return 0 if item found if not return -1
static int linearSearch(int[] arr,int target){
if ( arr.length == 0){
return -1;
}
int ans;
for (int i = 0; i < arr.length; i++){
int element = arr[i];
if (element == target){
return i;
}
}
return -1;
}
content_copyCOPY
Comments