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;
    }
};
相关推荐
海石3 小时前
【JS击败90%】前缀和+定长滑动窗口
算法·leetcode
Tisfy3 小时前
LeetCode 2685.统计完全连通分量的数量:DFS求每个连通块的边点数
算法·leetcode·深度优先··题解·连通图·全连通分量
海石4 小时前
1次遍历,空间复杂度击败100%,时间复杂度击败85%
算法·leetcode
L歪歪君4 小时前
Apache Doris全链路性能优化实战指南:从架构设计到生产落地
java·开发语言·算法
m0_466525294 小时前
从“算法内卷”到“可信易用” 东软多模态医学人工智能平台开启无代码科研新时代
人工智能·算法
码少女5 小时前
数据结构——冒泡排序及优化
数据结构·算法·排序算法
tyqtyq225 小时前
营养餐单规划:AI 科学饮食规划系统的鸿蒙实现
人工智能·学习·华为·职场和发展·生活·harmonyos
梦回江东5 小时前
ansible中的主机清单
算法
青梅橘子皮5 小时前
string---入门OJ题(1)
数据结构·算法
qq_454245035 小时前
BasicMethod.Map 设计框架:8 个并行基础模块的数学根基与实现
数据结构·算法·c#