(x)trqS.69

problem:https://leetcode.com/problems/sqrtx/

tips:

二分法的应用，注意start<=end作为条件。

int，unsigned int 的溢出问题，如果mid * mid 与x作比较，是错误的，因为 mid *mid可能会大于2^32-1,导致unsigned int溢出，比较的结果就不正确。

最后，start、end、mid停在何处，哪一个需要记录输出？

其实，如果找到一个 mid < x/mid 但是 mid+1 > x/(mid+1);则可以直接输出结果，并且这个mid是一定存在的。