题目描述:
给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同。
示例 1:
输入:n = 5
输出:true
解释:5 的二进制表示是:101
示例 2:
输入:n = 7
输出:false
解释:7 的二进制表示是:111.
示例 3:
输入:n = 11
输出:false
解释:11 的二进制表示是:1011.
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-number-with-alternating-bits
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
--------------------------------------------------------------------------------------------------------------------------------
day9:今天上课有点无聊,就先把leetcode做了,今天也是一道简单题,速度超过100,内存消耗超过五十几,因为我之前是学嵌入式的,底层稍微有些了解,一看到这个题就倍感亲切,这不就我以前最常用的二进制嘛,瞬间就有思路了,耗时几分钟吧,看看代码:
public boolean hasAlternatingBits(int n) {
int m = n ^ (n >> 1);
return (m & (m + 1)) == 0;
}
题目解析:这种题通过与或非异或是最快最容易的,不需要通过转换二进制,因为需要求交替的01,所以先右移一位,当是交替时,就会变成最头上为0,后面交替的值,如10101,右移变成01010,然后异或就会得到11111,(这里只有交替的才会得到全是1,否则会有0),最后再+1就会变成100000(不交替的不会变成后面全是0,在&运算时就会大于0),在与上11111,就会变成000000,最终返回=0的判断结果。
官方思路:
public boolean hasAlternatingBits(int n) {
int prev = 2;
while (n != 0) {
int cur = n % 2;
if (cur == prev) {
return false;
}
prev = cur;
n /= 2;
}
return true;
}
思路解析:官方就相当于取10进制转2进制,然后会把后一次的结果跟前一次的比较,如果相同就返回false,一直不同就返回true
评论区有意思的思路:
public boolean hasAlternatingBits(int n) {
String result = Integer.toString(n,2);
if(result.contains("00") || result.contains("11")){
return false;
}
return true;
}
直接转成字符串,通过比较是否含有“00”和“11”,有的话直接false,都很简单直接