国产探花免费观看_亚洲丰满少妇自慰呻吟_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;    }}如果你有更好的實現方式,麻煩在評論中提出,大家一起學習,謝謝!


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 肥乡县| 香河县| 墨玉县| 丰顺县| 高淳县| 宣汉县| 乌拉特后旗| 临清市| 陵川县| 黄浦区| 东兰县| 北辰区| 中卫市| 图片| 泽普县| 江北区| 上虞市| 砚山县| 嘉定区| 万源市| 蕉岭县| 疏附县| 门源| 长阳| 凌源市| 河曲县| 兴宁市| 太康县| 滨州市| 五大连池市| 衢州市| 朝阳市| 牡丹江市| 平阴县| 临沧市| 鹰潭市| 普格县| 紫阳县| 贵南县| 长白| 蒲城县|