leetcode 693.交替位二进制数

1.题目要求:

2.题目代码:

csharp 复制代码
class Solution {
public:
    bool hasAlternatingBits(int n) {
        int num = n;
        //设置数组存入二进制位
        vector<int> array;
        while(num){
            array.push_back(num % 2); 
            num = num / 2;
        }
        //把数组颠倒就能得到此数真正二进制位
        reverse(array.begin(),array.end());
        //进行判断
        for(int i = 1;i< array.size();i++){
            if(array[i] == array[i - 1]){
                return false;
            }
        }
        return true;
    }
};
相关推荐
老鼠只爱大米19 分钟前
LeetCode经典算法面试题 #295:数据流的中位数(双堆法、有序列表、平衡树等多种实现方案详解)
算法·leetcode·优先队列··数据流·中位数·java 面试题
x_xbx22 分钟前
LeetCode:215. 数组中的第K个最大元素
数据结构·算法·leetcode
黎阳之光28 分钟前
AI数智筑防线 绿色科技启新篇——黎阳之光硬核技术赋能生态安全双升级
大数据·人工智能·算法·安全·数字孪生
2501_9249526929 分钟前
C++中的过滤器模式
开发语言·c++·算法
萍萍学习29 分钟前
蓝桥杯JAVA-3
java·职场和发展·蓝桥杯
2401_8732046530 分钟前
C++中的组合模式实战
开发语言·c++·算法
西野.xuan32 分钟前
内存布局(堆vs栈)一篇详解!!
java·数据结构·算法
2401_8318249635 分钟前
高性能压缩库实现
开发语言·c++·算法
2401_8747325343 分钟前
C++中的策略模式进阶
开发语言·c++·算法