題目：請編寫程序交換一個數的二進制的奇數位和偶數位。（使用越少的指令越好）
給定一個int x，請返回交換后的數int。

測試樣例：
10

返回：5

解析：很多人用的奇數位左移一位+偶數位右移一位解法，挺簡潔的。本文主要用的暴力法。首先將10進制轉為2進制。例如利用java的Integer.toBinaryString(),5轉為二進制位101，奇偶交換后得到10（1010），問題來了，101怎么變為1010？顯然101的高位應該有個0，就變為0101，這樣就合理了。然后再來個奇偶位變換華麗轉身變為10了。那么是不是二進制都需要在高位加0？答案是否定的。請看10（二進制1010），奇偶交換為5（0101），顯然10的二進制高位并不需要加0。

規律來了：當某個數轉為二進制后，如果二進制的位數為偶數（如10的二進制1010），高位就不需要加0，假如為奇數位（如5的二進制101）就需要再高位補0。

import java.util.*; public class Exchange {public int exchangeOddEven(int x) {String s=Integer.toBinaryString(x);//10進制轉為2進制if(s.length()%2!=0){//二進制的位數為奇數時，需要在高位加0s="0"+s;}char [] arr=s.toCharArray();for(int i=0;i<arr.length-1;i++){//完成奇偶位置的元素的交換if(i%2==0){char temp =arr[i];arr[i]=arr[i+1];arr[i+1]=temp;}}return Integer.parseInt(String.valueOf(arr),2);//把2進制轉為10進制} }

總結

以上是生活随笔為你收集整理的奇偶位交换的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。