关于二分查找遇到的坑（用sqrt（x）举例）

1. 首先贴上我的代码

public class Solution {    
	public int mySqrt(int x) {
		//这里必须要把x=0的情况给考虑进去，因为下面我使用的是除法；
		//其实如果这里用位运算符会更加快
		if (x == 1 || x == 0) {            
			return x;        
		}        
		long start = 0;
		long end = x / 2 + 1;        
		long mid = 0;        
		while (start <= end) {            
			mid = start + (end - start) / 2;
			/*
			这里可以尝试着用“8”来举例。
			由于是整数运算，8开根号是2.多，但是要求输出时2；
			试想2*2<8,同时3*3>8，那么结果就是2
			*/            
			if (mid==x/mid || (mid <= x / mid && (mid + 1) > x / (mid + 1))) {                
				return (int)mid;            
			}            
			if (mid > x / mid) {                
				end = mid - 1;            
			} else {                
				start = mid + 1;            
			}        
		}        
		return -1;    
	}
}

2. 同时再附上速度和内存占用都比较小的代码

public class Solution {    
	public int mySqrt(int x) {        
		long start = 0;        
		long end = x/2+1;        
		long mid = 0;        
		while(start<=end){            
			mid =(long) start+(end-start)/2;            
			if(mid*mid==x || (mid*mid<x && (mid+1)*(mid+1)>x)){                
				return (int)mid;            
			}            
			if(mid*mid>x){                
				end = mid-1;           
	 		}else{                
	 			start = mid+1;            
	 		}        
		 }
         	return -1;    
         }
}