Leetcode PHP题解--D58 693. Binary Number with Alternating Bits

D58 693. Binary Number with Alternating Bits 题目链接 693. Binary Number with Alternating Bits 题目分析 给定一个数字,返回其二进制形式中,0和1是否交替出现。 思路 判断给定的数字是否为奇数。 若为奇数,那么最低位(即最右)会为1,那么会重复出现01串。 若为偶数,最低位为0,那么只能重复出现10串。...

Leetcode PHP题解--D57 762. Prime Number of Set Bits in Binary Representation

D57 762. Prime Number of Set Bits in Binary Representation 题目链接 762. Prime Number of Set Bits in Binary Representation 题目分析 对给定范围内的每个整数,返回其二进制形式下,数字1出现的次数为质数的次数。 例如11111,1出现了5次,5是质数。 再如10111,1出现了...

Leetcode基础刷题之PHP解析(二分查找之33,35)

利用二分查找,定义两个下标,初始的时候一个指向数组开始位置一个指向数组最后位置,每次取数组中间,等于直接返回下标,如果中间数小于给定值,那么就把范围缩小成中间数之后的位置,否则把范围缩小成中间数之前的位置。这里中间数为了防止数值过大可以使用位运算来求。...

Leetcode PHP题解--D54 937. Reorder Log Files

D54 937. Reorder Log Files 题目链接 937. Reorder Log Files 题目分析 给定一个数组,每一个元素是一条“日志”。 每一条日志的第一个部分为一个标识符(ID)。 剩余部分为: 全为小写字母的字符串(称为字符日志) 或 全为数字的字符串(称为数字日志)。 给定的数组中确定会至少有一个字母。 重新排序这个数组,使得字符日志在前、数字日志在后。 并...