摘要:
右移运算符: >> 数的二进制各位向右移动1位,空出来的位置用0补充,超过边界的位置被删除,相当于一个数除以2。 左移运算符: << 数的二进制各位向左移动1位,空出来的位置用0补充,超过边界的位置被删除,相当于一个数乘2. 在一些系统上,使用左移右移运算符实现乘除二会比用乘除运算符运行更快,但是随 阅读全文
摘要:
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 输入:16输出:True 示例 2: 输入:14输出:False 思路:二分查找,右边界初始为num/2。 1 bool isP 阅读全文
摘要:
给定一个正整数 N,找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1,返回 0 。 示例 1: 输入:22输出:2解释:22 的二进制是 0b10110 。在 22 的二进制表示中,有三个 1,组成两对连续的 1 。第一对连续的 1 中,两个 1 之间的距离为 阅读全文