class Solution {public: int mySqrt(int x) { if (x==0) return 0;//注意是==而不是= if (x==1) return 1;//注意是==而不是= 否则程序直接返回1退出 int start,end,middle; start = 1; end = x; while(start <= end) {//二分法的退出条件是开始大于结束 middle = start+(end-start)/2;//防止溢出 if (x/middle == middle) return middle;//注意陷阱== 不是= if (x/middle < middle) //使用除法而不是乘法，避免大整数相乘溢出 end = middle-1;//下一轮end要比middle小 else start = middle+1;//下一轮start要比middle大 if (x/start < start) return start-1;//something hack in case of when x=7but return 3 } return start; }};