693. 交替位二进制数

悠悠 2023-10-05 19:41 175阅读 0赞

给定一个正整数，检查它的二进制表示是否总是 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`

import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.HashMap;
    import java.util.List;
    import java.util.Map;
    
    public class Solution693 {
    	public boolean hasAlternatingBits(int n) {
    		boolean out = true;
    		String bs = Integer.toBinaryString(n);
    		// System.out.println(bs);
    		for (int i = 0; i < bs.length() - 1; i++) {
    			if (Integer.parseInt(bs.substring(i, i + 1)) + Integer.parseInt(bs.substring(i + 1, i + 2)) != 1) {
    				out = false;
    			}
    		}
    
    		return out;
    
    	}
    
    	public static void main(String[] args) {
    
    		Solution693 s = new Solution693();
    
    		int n = 11;
    
    		System.out.println(s.hasAlternatingBits(n));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

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

行结果：通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.59%的用户内存消耗 :34 MB, 在所有 Java 提交中击败了73....

系统管理员/ 2024年04月17日 05:50/ 0 赞/ 61 阅读

相关 Q2：30位的十进制数转二进制数

目录步骤可执行代码执行结果步骤以字符串形式读入这个大小早已超过了long long类型的数字编写函

水深无声/ 2024年03月24日 11:31/ 0 赞/ 47 阅读

相关 693. 交替位二进制数

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

悠悠/ 2023年10月05日 19:41/ 0 赞/ 176 阅读

相关 693. 交替位二进制数

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

╰+哭是因爲堅強的太久メ/ 2023年02月11日 08:51/ 0 赞/ 19 阅读

相关八位二进制表示的数小练习

下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。 A、296 B、133 C、256 D、199 正确答案：D 这考察二进制范围的理解，和

拼搏现实的明天。/ 2022年12月31日 06:24/ 0 赞/ 153 阅读

相关对二进制位的操作（求两个数二进制中不同位的个数和打印整数二进制的奇数位和偶数位）

目录求两个数二进制中不同位的个数题目描述：解题思路：代码实现：打印整数二进制的奇数位和

野性酷女/ 2022年12月28日 06:12/ 0 赞/ 182 阅读

相关 java 4位二进制_4位二进制数乘数3（mod 16）

我在过去的一篇论文中有一个问题，要求将设计作为最小化的产品总和，并且仅使用与非门，一个采用4位二进制输入并将该数乘以3的模块(模16) 这是我得出的真值表 Inputs O

曾经终败给现在/ 2022年11月10日 10:44/ 0 赞/ 180 阅读

相关 693 交替位二进制数（位运算）

1. 问题描述：给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。示例 1：输入：n = 5 输出

雨点打透心脏的1/2处/ 2022年09月03日 10:19/ 0 赞/ 170 阅读

相关 leetcode 693. Binary Number with Alternating Bits 二进制的数据是否交替出现+暴力判断

Given a positive integer, check whether it has alternating bits: namely, if two adjacent

向右看齐/ 2022年06月03日 08:39/ 0 赞/ 164 阅读

相关 LeetCode693. 交替位二进制数

给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例 1: 输入: 5 输出: True 解释:

矫情吗；*/ 2022年05月20日 05:24/ 0 赞/ 183 阅读