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;
    }
};
相关推荐
_w_z_j_几秒前
拼三角(枚举)
算法
hweiyu0016 分钟前
数据结构和算法分类
数据结构·算法·分类
M K Q18 分钟前
2025.9 GESP三级 日历制作
算法
x***J34834 分钟前
算法竞赛训练方法
算法
前端小L36 分钟前
图论专题(十六):“依赖”的死结——用拓扑排序攻克「课程表」
数据结构·算法·深度优先·图论·宽度优先
前端小L37 分钟前
图论专题(十三):“边界”的救赎——逆向思维解救「被围绕的区域」
数据结构·算法·深度优先·图论
风筝在晴天搁浅41 分钟前
代码随想录 738.单调递增的数字
数据结构·算法
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 108: 01背包
数据结构·算法·leetcode·深度优先·动态规划
天真小巫1 小时前
六年之约-2025.11.20总结
职场和发展
九年义务漏网鲨鱼1 小时前
【多模态大模型面经】现代大模型架构(一): 组注意力机制(GQA)和 RMSNorm
人工智能·深度学习·算法·架构·大模型·强化学习