从二进制转换中删除前导零

Question

我想做的是将用户输入的任何高达2^32-1的数字转换为仅使用位运算符的二进制值。经过多次挠头和修补，我得出了这个结论，似乎给了我想要的...几乎：

public static void main(String[] args) {

  Scanner scan = new Scanner(System.in);

  System.out.print("Enter a number: ");
  String input = scan.nextLine();

  int dec = Integer.parseInt(input);

  ArrayList<Integer> binary = new ArrayList<Integer>();

  for (int i = 0; i < 32; i++) {
     if ((dec & 1) == 0) {
        binary.add(0);
     } else {
        binary.add(1);
     }
     dec = dec >>> 1;
  }

  Object[] binaryArray = binary.toArray();

  for (int i = binaryArray.length - 1; i >= 0; i--) {
     System.out.print(binaryArray[i]);
  }

}

现在我的问题是：这确实会输出正确的二进制字符串，但我需要删除前导零，以便十进制数10在二进制中显示为1010，而不是0000000000000000000000 1010。

我是第一学期的计算机科学专业的学生，所以任何关于解决问题的帮助或清理代码的提示都将不胜感激。

Answer 1

根据我对你问题的理解，这是我能想到的。

如果你只是想用你自己的方法删除前导零，这里是解决方法，但是我不建议你这么做，因为它太大，不可读。

  public static void main(String[] args) {

    Scanner scan = new Scanner(System.in);
    System.out.print("Enter a number: ");
    String input = scan.nextLine();

    int dec = Integer.parseInt(input);
    ArrayList<Integer> binary = new ArrayList<>();
    for (int i = 0; i < 32; i++) {
        if ((dec & 1) == 0) {
            binary.add(0);
        } else {
            binary.add(1);
        }
        dec = dec >>> 1;
    }
    StringBuilder ss = new StringBuilder();
    for (int i = binary.size() - 1; i >= 0; i--) {
        ss.append(binary.get(i));
    }
    System.out.println(Integer.parseInt(ss.toString()));
  }

或者你可以使用这种方法较少的代码：）易于阅读

  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    System.out.print("Enter a number: ");
    String input = scan.nextLine();
    int dec = Integer.parseInt(input);
    char[] arr = Integer.toBinaryString(dec).toCharArray();
    StringBuilder sb = new StringBuilder();
    for (Character c : arr) {
        sb.append(c);
    }
    System.out.println(sb);
  }

Answer 2

第三次阅读你的代码时，我注意到有些事情有点棘手。你正在做的是好的，但可能有更好的方法。我不打算给出答案，但我想看一些不同的东西。

不需要代码中的ArrayList。如果你这样写代码呢？

  for (int i = 1 << 31; i != 0; i = i >>> 1) {
     if ((dec & i) == 0) {
        System.out.print( "0" );  //binary.add(0);
     } else {
        System.out.print( "1" );  //binary.add(1);
     }
  }

在这里，我只是简单地“边走边打印”不需要ArrayList和到数组的转换。我已经有一个循环在工作，我不需要添加第二个循环来打印数组的所有值，因为我只使用我已有的循环。

好的，所以我的第一个代码是错误的。它以相反的顺序打印。这个代码（应该！未经测试！）从32位开始，从那里开始倒计时，按顺序打印位。它还展示了如何在循环中使用其他东西，如i=i

详细说明提示：一种快速“查看”代码正在做什么的方法是在代码运行时打印重要值。例如，要了解如何使用dec，请添加一条print语句来打印其值。有些人说使用调试器和单步执行代码，但我发现打印语句更快。

     for( int i = 0; i < 32 ; i++ ) {
        if( (dec & 1) == 0 ) {
           binary.add( 0 );
        } else {
           binary.add( 1 );
        }
        dec = dec >>> 1;
        System.out.println( "DEBUG: " + dec );
     }