/**
* kaggle 476
* Input: 5
* Output: 2
* Explanation:
* The binary representation of 5 is 101 (no leading zero bits),
* and its complement is 010.
* So you need to output 2.
* @author yfmei
*
*/
public class NumberCompletement {
public static void main(String[] args) {
char[] chr = Binary.toBin(2);
char[] afterChr = new char[chr.length] ;
int i = 0;
for(char c : chr){
c = (char) ('0' == c ?'1':'0');
afterChr[i] = c;
i++;
}
int n = Binary.toInt(afterChr);
System.out.println(n);
}
/**
* 二進制轉換成十進制的方法是
* 1、從最低位（右邊）開始計算 : 位上的值 * 2^(位數-1)
* @param binaryStr
* @return
*/
public static int toInt(char[] binChr) {
int sum = 0;
for(int i = binChr.length-1,j = 1;i>=0;i--,j++){
int num = Integer.parseInt(""+binChr[i]);
sum += num*Math.pow(2,j-1);
}
return sum;
}
/**
* 十進制轉換成二進制
* @param x
* @return
*/
public static char[] toBin(int x) {
String xStr = "" ;
while(x > 0){
xStr = ((x %2 == 0?"0":"1")+xStr);
x = x / 2;
}
return xStr.toCharArray();
}
}
Number Completement
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
推薦閱讀更多精彩內容
- 在有添加或刪除tableview一行的時候,一般報這個錯的原因都是,[tableView deleteRowsAt...
- 1. 概念 2. 具體實現 代碼實現獲得應用的Verison號： 獲得build號：
- 暴力破解 遞歸 類似于斐波那契數列if (n == 0)return 1;if (n % 2 ==1)return...
