在實現這道題之前,我們先來了解下原碼、反碼、補碼。
一個數在計算機中的二進制表示形式, 叫做這個數的機器數。機器數是帶符號的,在計算機用一個數的最高位存放符號, 正數為0, 負數為1原碼:原碼就是符號位加上真值的絕對值, 即用第一位表示符號, 其余位表示值.比如8位二進制1,-1的原碼如下[+1]原 = 0000 0001[-1]原 = 1000 0001第一位是符號位. 因為第一位是符號位, 所以8位二進制數的取值范圍就是:[1111 1111 , 0111 1111]即[-127 , 127]反碼:正數的反碼是其本身,負數的反碼是在其原碼的基礎上, 符號位不變,其余各個位取反.[+1] = [00000001]原 = [00000001]反[-1] = [10000001]原 = [11111110]反補碼:正數的補碼就是其本身,負數的補碼是在其原碼的基礎上, 符號位不變, 其余各位取反, 最后+1. (即在反碼的基礎上+1)具體實現代碼如下:package com.jason.algorithm;import java.util.Scanner;/** * 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼表示。 * * @author Yin.Jason * */public class BinaryPRactice { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int inputNumber = scanner.nextInt(); System.out.println("call numberOfOne1 result :" + numberOfOne1(inputNumber)); System.out.println("call numberOfOne2 result :" + numberOfOne2(inputNumber)); System.out.println("call numberOfOne3 result :" + numberOfOne3(inputNumber)); } /* * 先把整數轉換為二進制字符串,把字符串轉為char數組,遍歷 */ public static int numberOfOne1(int n) { int result = 0; char[] charArray = Integer.toBinaryString(n).toCharArray(); for (int i = 0; i < charArray.length; i++) { if (charArray[i] == '1') { result++; } } return result; } /* * 把整數轉為二進制字符串后,利用String的replaceAll替換所有的0位"",字符串的length即為1的個數 */ public static int numberOfOne2(int n) { return Integer.toBinaryString(n).replaceAll("0", "").trim().length(); } /* 利用&運算的特性,把一個整數減去1,再和原整數做與運算,會把該整數最右邊一個1變成0.那么一個整數的二進制有多少個1,就可以進行多少次這樣的操作 */ public static int numberOfOne3(int n) { int result = 0; while (n != 0) { n = n & (n - 1); result++; } return result; }}如果你有更好的實現方式,麻煩在評論中提出,大家一起學習,謝謝!
新聞熱點
疑難解答