Leetcode 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.

代码

思路：首先将数字n转转成二进制，然后将二进制字符串转换成字符数组，并判断字符数字相邻位置的值是否相同。若相同，返回false，反之返回ture。

package com.gxs.leetcode;

import java.awt.*;
import java.util.Scanner;

public class Binary_conversion {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String result="";
        int sum;

        for (int i=n; i>=1; i=i/2){
            if(i%2 ==0){
                sum = 0;
            }
            else {
                sum = 1;
            }
            result = sum + result;
        }

        // 先把字符串变成字符数组
        boolean flags = true;
        char[] binary = result.toCharArray();
        for (int i=1; i<binary.length; i++){
            if(binary[i]==binary[i-1]){
                flags=false;
            }
        }
        System.out.println(result);
        System.out.println(flags);
    }
}