leetcode二分法笔记

左闭右闭区间
while（left<=right）
left = mid + 1;
right = mid -1;
ps:不加一是不行的，程序会无线循环
等于不循环是不行的，会少判断次数
左闭右开区间
while（left<right）
left = mid + 1;
right = mid;
35.
找左边界用mid<=target
left = mid +1;
leftBorder = left;
找右边界用mid>=target
right = mid -1;
rightBorder = right;
完全平方问题：
1.舍弃小数的用除法好
2.非要用乘法可以考虑不用int定义用long