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

原创于 2023-03-28 01:54:29 发布 · 192 阅读

CC 4.0 BY-SA版权

文章标签：

文章涵盖了牛客平台的ACM模式中的在线编程练习，强调了二分查找技术在查找排序数组元素边界的应用。同时，讨论了使用二分法求解平方根问题和验证有效完全平方数的方法。文章还涉及了位运算在处理无进位加法和进位情况下的关键作用，解释了如何将加法拆分为无进位和进位两部分进行计算。

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

367.有效的完全平方数

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

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

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

或者可以转换为更简单：

return Integer.sum(a,b);