LeetCode笔记:693. Binary Number with Alternating Bits

LeetCode --- 693. Binary Number with Alternating Bits 解题报告 Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values. Example 1: Input: 5 Output: True Explanation: The binary representation of 5 is: 101 Example 2: Input: 7 Output: Fals. 阅读详情

LeetCode笔记:693. Binary Number with Alternating Bits

96 Cloudox_ 关注

2018.01.13 10:20 字数 468 阅读 16评论 0喜欢 0

问题(Easy):

Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.

Example 1:
Input: 5
Output: True
Explanation:
The binary representation of 5 is: 101

Example 2:
Input: 7
Output: False
Explanation:
The binary representation of 7 is: 111.

Example 3:
Input: 11
Output: False
Explanation:
The binary representation of 11 is: 1011.

Example 4:
Input: 10
Output: True
Explanation:
The binary representation of 10 is: 1010.

大意:

给出一个正整数,检查其是否有交替的比特位:也就是说,如果相邻的两个比特位始终有不同的值。

例1:
输入:5
输出:True
解释:
5的二进制表示是:101

例2:
输入:7
输出:False
解释:
5的二进制表示是:111

例3:
输入:11
输出:False
解释:
5的二进制表示是:1011

例4:
输入:10
输出:True
解释:
5的二进制表示是:1010

思路:

最简单的就是循环右移并用模2来获得最低位的值,并依次进行比较看是否不同。

代码(C++):

class Solution {
public:
    bool hasAlternatingBits(int n) {
        int temp = n % 2;
        while (n > 0) {
            n = n >> 1;
            if (n % 2 == temp) return false;
            temp = n % 2;
        }
        return true;
    }
};

他山之石:

交替的比特位其实是个很有特点的排列,如果右移一次,得到的数可以刚好和原本的数互补,比如101010,右移得到10101:

101010
010101

相加就会得到:

11111

我们可以利用这个特点,如果是交替的比特位,右移一位后相加可以得到一个全是1的数,再加1会的得到一个最高位为1,其余位为0的数,与全是1的数相与将为0,但如果不是交替的比特位,就没有这个特性,因此可以这样判断,速度更快。

class Solution {
    public boolean hasAlternatingBits(int n) {
        int a = (n ^(n>>1));
        return (a&(a+1)) ==0;
        
    }
}

合集:https://github.com/Cloudox/LeetCode-Record

C语言|深入浅出讲解int转换为float全过程(附2017年统考大题案例) int转换为float类型为什么会发生精度损失? 精度损失的详细过程究竟是什么样的? 什么样情况float会发生精度损失?没有弄懂2017年浮点数统考大题? 这一篇用2017年统考大题案例帮你更深的理解浮点数的存储规则。 阅读详情

相关推荐

OSNet代码解析(普通卷积,分组卷积,深度可分离卷积,OSblock组成)

文章目录普通卷积和分组卷积普通卷积和深度可分离卷积用深度可分离卷积(LightConv3x3)代替普通卷积(Conv3x3)减少参数OSBlock (bottleneck)OSNet OSNet之所以轻量(2.2M)在于网络浅,使用深度可分离卷积代替传统卷积,但是很有效 普通卷积和分组卷积 所谓分组卷积,就是右图的input features分成一组一组,如上图groups=3,那么输入的特征分成3组,每组有12/3=4的通道的特征参与输出。然后根据输出通道的维度,得到每组的输入特征要计算两次(6/3=2

Mr_DaYang的博客 9805

【Leetcode】693. 交替位二进制数

题目描述:给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5 输出: True 解释: 5的二进制数是: 101 示例 2:输入: 7 输出: False 解释: 7的二进制数是: 111 示例 3:输入: 11 输出: False 解释: 11的二进制数是: 1011  示例 4:输入: 10 输出: True 解释: 10的二进制...

EasonWong的博客 774

Winform从入门到精通(1)——Label(史上最全)

本篇文章是对专栏《winform控件从入门到精通》的详细介绍

qq_34059233的博客 4万+

leetcode_693_交替位二进制数_easy

给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5 输出: True 解释: 5的二进制数是: 101 示例 2: 输入: 7 输出: False 解释: 7的二进制数是: 111 示例 3: 输入: 11 输出: False 解释: 11的二进制数是: 1011  示例 4: 输入: 10 输出: ...

Snow_Jie的博客 559

ardupilot SBUS输入捕获

本节主要记录ardupilot 的sbus 输入捕获功能。ardupilot 默认支持多种无线协议控制输入设备,比如常用的PPM,SBUS,IBUS,DSM,SUMD,SRXL等协议,本节主要讲解ardupilot 如何通过定时器的pwm输入捕获来获取sbus数据。

陌城烟雨 272

ESP32-IDF开发之旅 基础篇⑪ ESP-IDF 任务看门狗以及多核任务

本文介绍了ESP-IDF中的任务看门狗(TWDT)和多核任务管理。TWDT用于监控任务是否被挂起,可同时监视双核任务,通过定时喂狗机制检测任务阻塞。文中详细讲解了TWDT的配置方法、订阅流程及示例代码,并演示了如何触发和处理看门狗超时。针对ESP32双核特性,重点介绍了xTaskCreatePinnedToCore函数的使用,说明如何将任务绑定到指定核心(CPU0/CPU1)运行,并提供了多核任务创建的代码示例。这些机制对提高系统稳定性和优化多核性能至关重要。

单片机菜鸟哥的博客 268

Leetcode刷题java之693. 交替位二进制数

执行结果: 通过 显示详情 执行用时 :1 ms, 在所有Java提交中击败了99.59%的用户 内存消耗 :34 MB, 在所有Java提交中击败了73.36%的用户 题目: 给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5 输出: True 解释: 5的二进制数是: 101 示例 2: 输入: 7 ...

逆水行舟,不进则退 546

有趣的方式学习DDR5(4)—— DDR5 SDRAM 启动与初始化过程全攻略

🟢。

weixin_43199439的博客 1624

LeetCode 693. 交替位二进制数

最近刷LeetCode题目的一些思路,题目信息 给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5 输出: True 解释: 5的二进制数是: 101 示例 2: 输入: 7 输出: False 解释: 7的二进制数是: 111 示例 3: 输入: 11 输出: False 解释: 11的二进制数是: 10...

SundyGuo的博客 516

【SigmaStudio】自定义算法组件之XML编写规范(一)

SigmaStudio生成自定义算法组件时,需要XML和DLB文件,本文主要记录XML文件的编码规范

liang_song的博客 1142

【Bluetooth蓝牙开发】九、BLE协议之GATT

1、开篇词 2、蓝牙开发入门 3、蓝牙协议栈总览 4、蓝牙协议栈——物理层 5、蓝牙协议栈——链路层 6、蓝牙协议栈——传输层 7、蓝牙协议栈——L2CAP协议 8、蓝牙协议栈——ATT协议 9、蓝牙协议栈——GATT协议 10、蓝牙通信流程分析 11、蓝牙协议栈——Bluez交叉编译 12、蓝牙调试工具汇总

Donge's Blog 4766

Java实现 LeetCode 693 交替位二进制数(位运算)

693. 交替位二进制数 给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5 输出: True 解释: 5的二进制数是: 101 示例 2: 输入: 7 输出: False 解释: 7的二进制数是: 111 示例 3: 输入: 11 输出: False 解释: 11的二进制数是: 1011 示例 4: 输入: 10 输出: Tru...

南 墙 1万+

如何正确理解和获取S参数

差分四端口的S参数是由双端口S参数逐步演化而来,因此,在数学中,其各分量均可以从单端S参数推导而来,在实际的仿真和测试中,软件和测量设备也是通过获取单端S参数矩阵再进行运算得到混合S参数矩阵的,并非直接获取。

一只豌豆象的博客 5155

Leetcode学习笔记:#693. Binary Number with Alternating Bits

Leetcode学习笔记:#693. Binary Number with Alternating Bits Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values. 实现: boolean hasA...

ccystewart的博客 189

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

LeetCode //C - 693. Binary Number with Alternating Bits

【代码】LeetCode //C - 693. Binary Number with Alternating Bits。

Made in Code 873

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【LeetCode】693. Binary Number with Alternating Bits

Python版本:python3.6.2 693. Binary Number with Alternating Bits Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.

sunflower_kris的博客 364

【Leetcode_easy】693. Binary Number with Alternating Bits

problem 693.Binary Number with Alternating Bits solution1: class Solution { public: bool hasAlternatingBits(int n) { int bit = -1; while(n>0) { /...

weixin_30312659的博客 126

[leetcode] 693. Binary Number with Alternating Bits

Description Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values. Example 1: Input: 5 Output: True Explanation: The binary re...

Learning from the mistakes 288

leetcode 693. Binary Number with Alternating Bits

原题: Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values. Example 1: Input: 5 Output: True Explanation: The binary r

zhaihaixu的博客 994

LeetCode-693. Binary Number with Alternating Bits [C++][Java]

Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.

贫道绝缘子的博客 1281

LeetCode 693. Binary Number with Alternating Bits

693. Binary Number with Alternating Bits Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values. Example 1: Input: 5

Gong_zhuo的博客 322

LeetCode-693. Binary Number with Alternating Bits

693. Binary Number with Alternating Bits Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values. Example 1: Input:

link98 561

LeetCode 693: Binary Number with Alternating Bits

LeetCode 693: Binary Number with Alternating Bits 题目描述 判断一个整数的二进制表示是否会出现连续的 0 和 1。 解题思路 对于 1010 这种位级表示的数,把它向右移动 1 位得到 101,这两个数每个位都不同,因此异或得到的结果为1111。 AC代码 class Solution { public: bool hasAlter...

HakunaMatata的博客 280

[leetcode]693. Binary Number with Alternating Bits

[leetcode]693. Binary Number with Alternating Bits Analysis ummmm~—— [ummmm~] Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have d...

weixin_32135877的博客 198

python leetcode 693. Binary Number with Alternating Bits

Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.判断正整数的二进制数是否全为交替位。也就是说只要存在“00”或者“11”即为否。Example 1:Input: 5 Output: True ...

DreamerLHQ的博客 438
上一篇: 【190-Reverse Bits(反转二制)】
下一篇: 【LeetCode】Number Complement 解题报告
binbigdata
博客等级 码龄9年 227粉丝 68原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值