我們已經知道計算機中，所有資料最終都是使用二進位制數表達。
我們也已經學會如何將乙個10進製數如何轉換為二進位制數。
不過，我們仍然沒有學習乙個負數如何用二進位制表達。
比如，假設有一 int 型別的數，值為5，那麼，我們知道它在計算機中表示為：
00000000 00000000 00000000 00000101
5轉換成二制是101，不過int型別的數占用4位元組（32位），所以前面填了一堆0。
現在想知道，-5在計算機中如何表示？
在計算機中，負數以其正值的補碼形式表達。
什麼叫補碼呢？這得從原碼，反碼說起。
原碼：乙個整數，按照絕對值大小轉換成的二進位制數，稱為原碼。
比如 00000000 00000000 00000000 00000101 是 5的 原碼。
反碼：將二進位制數按位取反，所得的新二進位制數稱為原二進位制數的反碼。
取反操作指：原為1，得0；原為0，得1。（1變0; 0變1）
比如：將00000000 00000000 00000000 00000101每一位取反，得11111111 11111111 11111111 11111010。
稱：11111111 11111111 11111111 11111010 是 00000000 00000000 00000000 00000101 的反碼。
反碼是相互的，所以也可稱：
11111111 11111111 11111111 11111010 和 00000000 00000000 00000000 00000101 互為反碼。
補碼：反碼加1稱為補碼。
也就是說，要得到乙個數的補碼，先得到反碼，然後將反碼加上1，所得數稱為補碼。
比如：00000000 00000000 00000000 00000101 的反碼是：11111111 11111111 11111111 11111010。
那麼，補碼為：
11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011
所以，-5 在計算機中表達為：11111111 11111111 11111111 11111011。轉換為十六進製制：0xfffffffb。
再舉一例，我們來看整數-1在計算機中如何表示。
假設這也是乙個int型別，那麼：
1、先取1的原碼：00000000 00000000 00000000 00000001
2、得反碼： 11111111 11111111 11111111 11111110
3、得補碼： 11111111 11111111 11111111 11111111
可見，－1在計算機裡用二進位制表達就是全1。16進製為：0xffffff
請定義乙個巨集，比較兩個數a、b的大小，不能使用大於、小於、if語句。
一看到這種不能用乘除、if等常規方法。那我們就要想到位運算；
在計算機中常用的就是與、或、非、異或、左移、右移運算等。
右移的情況比較複雜，假如是無符號數，那麼右移，左邊空出的位補0；
假如是有符號負數（正數），那麼右移，左邊會補1（補0）；
所以建議使用左移；
a和b相減，如果結果大於0，最高位為0；否則，為負數最高位為1；
因為 在計算機中是使用補碼儲存的；下面的1<<31位，就是用1去與上最高位； */
#define cmp(a,b) (((a)-(b))&(1<<31))==1?-1:1;
//也可以這樣寫
#define cmp(a,b) (((a)-(b))&(0x80000000))==1?-1:1;
LintCode 二進位制表示
給定乙個數將其轉換為二進位制 均用字串表示 如果這個數的小數部分不能在 32 個字元之內來精確地表示，則返回 error 樣例 n 3.72 返回 error n 3.5 返回 11.1 題目很簡單，直接上 吧 public class binaryrepresention return res.r...
LintCode 二進位制表示
給定乙個數將其轉換為二進位制 均用字串表示 如果這個數的小數部分不能在 32 個字元之內來精確地表示，則返回 error 您在真實的面試中是否遇到過這個題？yes 樣例n 3.72 返回 error n 3.5 返回 11.1 好久沒做題 有點懵逼 根據資料試出來的 臥槽 public class ...
二進位制表示 LintCode
給定乙個數將其轉換為二進位制 均用字串表示 如果這個數的小數部分不能在 32 個字元之內來精確地表示，則返回 error 樣例 n 3.72 返回 error n 3.5 返回 11.1 ifndef c180 h define c180 h include include using namesp...