/来源：本人微信公众号：豫见成电
我会连载推送一些关于C语言，网络空间安全，数学建模，算法方面的学习经历，还有一些成电生活，欢迎大家关注。/
题目描述：
给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。
示例 1:
输入: 5
输出: True
解释:
5的二进制数是: 101
示例 2:
输入: 7
输出: False
解释:
7的二进制数是: 111
示例 3:
输入: 11
输出: False
解释:
11的二进制数是: 1011
示例 4:
输入: 10
输出: True
解释:
10的二进制数是: 1010
解题思路：
分析题目，其实为分析其二进制数的特性，则在将其转化为二进制数的时候比较前后两位即可。
代码实现（C++）:
image
实现分析：
实现算法复杂度为O(log(n))。
/来源：本人微信公众号：豫见成电我会连载推送一些关于C语言，网络空间安全，数学建模，算法方面的学习经历，还有一些成...
693. 交替位二进制数 题目描述 给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两...
标签： 位运算 难度： 简单 题目描述 我的解法 将整数 n 用 bin() 转化成二进制字符串，再从高位开始...
给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入:...
因为是正整数，所以每次将数字右移一位，比较本次和上次右边第一位数字是否相同即可。
ARTS打卡第八周 Algorithm：每周至少做一个 leetcode 的算法题 1689. 十-二进制数的最少...
ATRS Algorithm算法题： 两数之和 - 力扣 (LeetCode) ``` function twoS...
题目分析 题目链接，登录 LeetCode 后可用这道题目让我们判断一个数的二进制形式的所有位是不是循环交替的。比...
交替位二进制给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。 示例 ...
1.回溯算法思想leetcode 112 号算法题：路径总和leetcode 113 号算法题：路径总和 IIle...
本文标题：算法题：leetcode 693 交替位二进制数
本文链接：https://www.haomeiwen.com/subject/vdufxqtx.html
网友评论