【Leecode刷题】二分查找：x的平方根、搜索插入位置

题目1：69. x的平方根

思路分析：

就是查找，暴力的话就是要注意整形溢出问题，二分的话是要注意二分区间划分的问题。

思路1：暴力枚举

代码实现：

class Solution {
   
public:
    int mySqrt(int x) {
   
      if(x==0) return 0;
      for(int i=1;i<=x;i++)	//循环条件不能i<x+1哦，因为x+1可能整形溢出
      {
   
        if((long long )i*i&g