2023.3.27 acm练习+代码随想录二刷——二分查找

1.牛客练习acm模式——OJ在线编程常见输入输出练习11道题

2.代码随想录——二分查找

• 34.在排序数组中查找元素的第一个和最后一个位置(opens new window)

  分开来求，第一个，和第二个，即左右边界

• 69.x 的平方根

  用二分法，取中数尝试

• 367.有效的完全平方数

  //转换为用位运算
  //1.在不考虑进位的情况下，无进位结果为a ⚪＋ b,也就是用异或来表示
  //2.在考虑进位的情况下，进位结果为 (a & b) << 1

a+b的问题拆分为 （a和b无进位的结果）和（a和b的进位结果）

循环1.2过程，直到进位为0

或者可以转换为更简单：

return Integer.sum(a,b);