lc0319

✅ 693. 交替位二进制数

https://leetcode-cn.com/problems/binary-number-with-alternating-bits/

描述

给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。

示例 1:

输入: 5
输出: True
解释:
5的二进制数是: 101
示例 2:

输入: 7
输出: False
解释:
7的二进制数是: 111
示例 3:

输入: 11
输出: False
解释:
11的二进制数是: 1011
 示例 4:

输入: 10
输出: True
解释:
10的二进制数是: 1010

解答

遍历每个二进制位,然后 比较前面的和自己:如果和自己一样,则return false;
如果走到最后(by 判断 n > 0 ) 都是 不一样,则return true

c

bool hasAlternatingBits(int n){
    int tmp = n & 1;
    n >>= 1;
    while (n > 0) {
        if ((n & 1) == tmp) return false;
        else {
            tmp = n & 1;
            n >>= 1;
        }
    }
    return true;
}
/*执行用时 :
0 ms
, 在所有 C 提交中击败了
100.00%
的用户
内存消耗 :
5.2 MB
, 在所有 C 提交中击败了
100.00%
的用户*/

py

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        return not ('11' in str(bin(n)) or '00' in str(bin(n)))

        '''
执行用时 :
36 ms
, 在所有 Python3 提交中击败了
49.09%
的用户
内存消耗 :
13.6 MB
, 在所有 Python3 提交中击败了
6.52%
的用户
        '''


# 这简直就像 sql 一样nice的语句!!
class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        return '11'  not in str(bin(n)) and '00' not in str(bin(n))
'''
执行用时 :
36 ms
, 在所有 Python3 提交中击败了
49.09%
的用户
内存消耗 :
13.5 MB
, 在所有 Python3 提交中击败了
6.52%
的用户
'''

posted on 2020-03-19 11:22  Paulkg12  阅读(126)  评论(0编辑  收藏  举报

导航