力扣693.交替位二进制数

题目描述

给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。

示例 1：
输入：n = 5
输出：true
解释：5 的二进制表示是：101
示例 2：
输入：n = 7
输出：false
解释：7 的二进制表示是：111.
示例 3：
输入：n = 11
输出：false
解释：11 的二进制表示是：1011.
示例 4：
输入：n = 10
输出：true
解释：10 的二进制表示是：1010.
示例 5：
输入：n = 3
输出：false

提示：

1 <= n <= 231 - 1

解题思路

temp1代表当前最低位；temp2代表当前次低位
n/=2;更新最低位与次低位
一旦发现最低位次低位异或结果为0则返回false，
n=0仍未发现则返回true

代码

bool hasAlternatingBits(int n){int temp1=0;int temp2=0;while(n){temp1=n%2;temp2=(n/2)%2;if(temp1^temp2==0)return false;else  n/=2;}return true;
}

力扣链接

力扣693.交替位二进制数相关推荐

693. 交替位二进制数 / 227. 基本计算器 II / 264. 丑数 II
693. 交替位二进制数[简单题][每日一题] 思路:[位运算] 排除特殊情况n=1,此时return true. 将n转为二进制字符串,依次将相邻两位数字进行异或运算. 异或运算的结果为flag,如 ...
「每日一练，快乐水题」693. 交替位二进制数
文章目录
[leetcode]693. 交替位二进制数
class Solution {public:bool hasAlternatingBits(int n) {long long temp = n^(n>>1); // 0000101 ^ ...
LeetCode（693）——交替位二进制数（JavaScript）
给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等. 示例1: 输入: 5 输出: True 解释: 5的二进制数是: 101 示例2: 输入: 7 输出: ...
LeetCode简单题之交替位二进制数
题目给定一个正整数,检查它的二进制表示是否总是 0.1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同. 示例 1: 输入:n = 5 输出:true 解释:5 的二进制表示是:101 ...
力扣 338. 比特位计数
题目给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案. 示例输入:n = 2 输 ...
leetcode力扣338. 比特位计数
给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: ...
算法题(2)力扣第n位数字
给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, -] 中找出并返回第 n 位上的数字. class Solution {public ...
力扣解题思路：位运算系列
交换两个整数思路:给定a,b用位运算交换两个数的值: a = a ^ b; b = a ^ b;//b = a ^ b ^ b (这里a,b是初始a,b) a = a ^ b;//a = a ^ b ...

力扣693.交替位二进制数

题目描述

提示：

解题思路

代码

力扣693.交替位二进制数相关推荐

最新文章

热门文章