【C++算法】20.二分查找算法_x 的平方根-图解

例如：x=8

1. left=1，right=8

   进入循环，mid=1+(8-1+1)/2=1+4=5

2. left=1，right=4

   进入循环，mid=1+(4-1+1)/2=1+2=3

   right = mid - 1=2

3. left=1，right=2

   进入循环，mid=1+(2-1+1)/2=1+1=2

   mid * mid <= x，left = mid=2

4. left=2，right=2，不满足循环条件，return left;返回2。