fork(1) download
copy 
  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 Ideone
  9. {
  10. public static void main(String [] args) {
  11.     int[] sor= init(9, 7);
  12.     System.out.println(searchBin(sor));
  13.     sor= init(9, 1);
  14.     System.out.println(searchBin(sor));
  15.     sor= init(9, 9);
  16.     System.out.println(searchBin(sor));
  17. }
  18.  
  19. public static int[] init(int lenght,int val){
  20.     int[] ar = new int[lenght];
  21.     for(int i=0; i<ar.length;i++){
  22.         if(i<val-1) 
  23.             ar[i] = i + 1;
  24.         else
  25.             ar[i] = i + 2;
  26.     }
  27.     return ar;
  28. }
  29.  
  30. public static int searchBin(int[] ar){
  31.     int l = 0;
  32.     int r = ar.length-1;
  33.     int m;
  34.  
  35.     while( l < r){
  36.         m = (l + r) >>> 1;
  37.         if (ar[m] == m + 2)
  38.              r = m;
  39.         else
  40.              l = m + 1;
  41.     }
  42.     return l + 1;
  43.   }  
  44. }
Success #stdin #stdout 0.04s 2184192KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
7
1
9
https://ideone.com/5nhV5s
language:
Java (HotSpot 12)
created:
5 years 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!