fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. class Main{
  5. 	public static void main(String[]args){
  6. 		Scanner sc = new Scanner(System.in);
  7. 		int n= sc.nextInt();int tar = sc.nextInt();
  8. 		int [] arr = new int[n];
  9. 		for(int i=0; i<n; i++){
  10. 			arr[i] = sc.nextInt();
  11. 		}
  12. 		Arrays.sort(arr);
  13. 		int st = 0; int end = n-1;
  14.  
  15. 		while(st<=end){
  16. 			int mid = st + (end-st)/2;
  17. 			if(tar<arr[mid]){
  18. 				end = mid-1;
  19. 			}else if(tar>arr[mid]){
  20. 				st = mid+1;
  21. 			}else{
  22. 				System.out.println(mid);
  23. 				return;
  24. 			}
  25. 		}
  26. 		System.out.println(-1);
  27. 	}
  28. }
Success #stdin #stdout 0.14s 56560KB
comments (?)
stdin
copy 
6
8
2 4 6 8 10 12
stdout
copy 
3
https://ideone.com/Qggrnm
language:
Java (HotSpot 12)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!