Paste Search Dynamic
Recent pastes
binarySearch
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class main
  9. {
  10.         public static void main (string[] args) throws java.lang.exception
  11.         {
  12.                 // your code goes here
  13.                 Scanner scanner=new Scanner(system.in);
  14.                 int n=scanner.nextInt();
  15.                 int k=scanner.nextInt();
  16.                 int [] arr=new int[n];
  17.                 for(int i=0;i<n;i++)
  18.                 {
  19.                         arr[i]=scanner.nextInt();
  20.                 }
  21.                 system.out.println(binarySearch(arr,n,k));
  22.         }
  23.         public static int binarySearch(int arr[],int n,int k)
  24.         {
  25.                 int start=0;
  26.                 int end=n-1;
  27.                 while(start<=end)
  28.                 {
  29.                         int mid=start+(end-start)/2;
  30.                         if(arr[mid]==k)
  31.                         {
  32.                                 return 1;
  33.                         }
  34.                         else if(arr[mid]<k)
  35.                         {
  36.                                 start=mid+1;
  37.                         }
  38.                         else
  39.                         {
  40.                                 end=mid-1;
  41.                         }
  42.                 }
  43.                 return -1;
  44.         }
  45. }
Parsed in 0.008 seconds