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

wang_jun_xin

于 2023-03-28 01:54:29 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/cxfool/article/details/129807698

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);