Java二分查找（OJ）

Problem B: 二分查找

Time Limit: 1 Sec Memory Limit: 128 MB
Description

计算在一个有序序列中查找关键字的次数（二分查找）

Input

输入数据有多组，每组数据包括三个整数n、m(n<=m)和k。

Output

输出在n到m范围内，二分查找k的次数。

Sample Input Copy

10 20 1

Sample Output Copy

3

Java代码：

import java.util.*;
public class Main {
   
    public static void main(String[] args) 
    {
   
        Scanner  sc=new Scanner(System.in);
         
            int n=sc.nextInt();
            int m=sc.nextInt();
            int k=sc.nextInt();
            int count=0;
             while(n<m){
   
                    count++;                 
                    int b=(m+n)/2;
                    if(k<b)
                        m=b-1;
                    else if(k>b)
                        n=b+1;
                    else