码迷,mamicode.com
首页 > 其他好文 > 详细

693. Binary Number with Alternating Bits - LeetCode

时间:2018-06-29 00:16:45      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:TE   boolean   实现   ati   nat   img   图片   ring   salt   

Question

693.?Binary Number with Alternating Bits

技术分享图片

Solution

思路:输入一个整数,它的二进制01交替出现,遍历其二进制字符串,下一个与上一个不等,返回true,如果有相等的就返回false

Java实现:

public boolean hasAlternatingBits(int n) {
    char last = '2'; // 非0非1即可
    for (char c : Integer.toBinaryString(n).toCharArray()) { // int转二进制字符串
        if (c == last) return false;
        last = c;
    }
    return true;
}

693. Binary Number with Alternating Bits - LeetCode

标签:TE   boolean   实现   ati   nat   img   图片   ring   salt   

原文地址:https://www.cnblogs.com/okokabcd/p/9241159.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!