2017校园招聘腾讯笔试题 在线编程题

2.二分查找，【-90，90】 如果输入80    80 在0到90之间 ，记为1；

继续二分，80在[45-90]之间，记为1

最后应该输出为111100。

则输出111100.

Java代码如下：

import java.util.Scanner;
public class TengXun2 {
public static void main(String args[]){
    Scanner in = new Scanner(System.in);
                int n = in.nextInt();
                int l=-90;
                int r=90;
               int mid=0;
               int count;
                  for(int i=0;i<6;i++)
                 {
          mid=(l+r)/2; 
         if(n<mid){
    count=0;
    r=mid;
           }
          else {
    count=1;
    l=mid;
           }
      System.out.print(count);  
    }  
  }
}