当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D58693.BinaryNumberwithAlternatingBits

时间:2023-03-29 18:43:55 PHP

D58693.BinaryNumberwithAlternatingBits题目链接693.BinaryNumberwithAlternatingBits题目分析给定一个数,返回它的二进制形式,是否出现0和1交替。思路是判断给定的数是不是奇数。如果是奇数,那么最低位(也就是最右边)会是1,然后会重复出现一串01。如果是偶数,最低位为0,那么只能重复出现10个字符串。根据上述规则创建长度为给定数二进制长度一半的01的字符串,并转为十进制。确定转换后的数字是否等于给定的字符。最终代码