国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼表示。

2019-11-08 19:39:15
字體:
來源:轉載
供稿:網友

在實現這道題之前,我們先來了解下原碼、反碼、補碼。

一個數在計算機中的二進制表示形式,  叫做這個數的機器數。機器數是帶符號的,在計算機用一個數的最高位存放符號, 正數為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;    }}如果你有更好的實現方式,麻煩在評論中提出,大家一起學習,謝謝!


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 广平县| 沙坪坝区| 天长市| 桐乡市| 西充县| 临安市| 确山县| 油尖旺区| 绩溪县| 舟山市| 孟连| 江山市| 专栏| 景洪市| 安平县| 凉城县| 邮箱| 秭归县| 安图县| 重庆市| 周口市| 镇远县| 东乡族自治县| 济源市| 福鼎市| 无棣县| 习水县| 花莲市| 铁力市| 年辖:市辖区| 南昌县| 苏尼特左旗| 雅江县| 永寿县| 自贡市| 香河县| 开封市| 班戈县| 历史| 上林县| 古浪县|