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