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;
    }
};
相关推荐
猎头南楼13 小时前
杭州算法工程师,偏大模型应用落地
算法
间歇性努力持续性发呆的野生快乐选手13 小时前
二分模板(整型,浮点型)
数据结构·c++·算法
evans在进步13 小时前
LeetCode 189 轮转数组:三次反转为什么能实现右旋?
数据结构·算法·leetcode
豆沙沙包?13 小时前
函数重载/类和对象(P14-P60)
前端·算法
lingchen190613 小时前
用MATLAB r2010b和r2016b求解微分方程组
开发语言·算法·matlab
无定义_14 小时前
Dijkstra——单源最短路径
算法·图论
weixin_3077791314 小时前
AI生成代码的隐患与治理:人工审查流程及提示词驱动的修复策略
开发语言·人工智能·算法
zmzb010314 小时前
C++课后习题训练记录Day201
c++·算法·图论
lch2011_yb14 小时前
CSP-J 2023 小苹果
算法
星星.72214 小时前
【图论】最小生成树|Prim+Kruskal算法
数据结构·c++·算法·图论