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;
    }
};
相关推荐
Young Doro10 分钟前
SAC 算法
线性代数·算法·机器学习
罗超驿12 分钟前
2.算法效率的核心密码:时间复杂度和空间复杂度详解
java·数据结构·算法
:-)43 分钟前
算法-堆排序
数据结构·算法·排序算法
星马梦缘1 小时前
算法设计 期末复习笔记
算法·动态规划·二分图·最小生成树·线性规划·最大流
我命由我123451 小时前
复利极简理解
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法
鱼儿也有烦恼2 小时前
快速学完 LeetCode top 1~50
leetcode·algorithm
鱼儿也有烦恼2 小时前
题型归纳与重要模版
算法
菜鸟不爱学3 小时前
第P4周:猴痘病识别
算法
QN1幻化引擎3 小时前
我写了一个「有八层意识结构」的 Python 认知引擎,它没有用任何 LLM
人工智能·算法·架构
我命由我123453 小时前
72 法则极简理解
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法