标签:面试题 奇数 int 32 05.07 交换 偶数 num -----
题目表述
配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。
示例:
输入:num = 2(或者0b10)
输出 1 (或者 0b01)
位运算
循环32位,让1依次左移i位,判断num的哪一位不为0,如果不为0再接着判断i当前是为偶数位,还是奇数位,通过(i & 1)取余来判断奇偶, 如果为奇数位,做结果加上1<<(i+1), 否则结果加上1<<(i-1)。
class Solution {
public int exchangeBits(int num) {
int res = 0;
for(int i = 0; i < 32; i++){
if(((1<<i) & num) != 0){
if((i & 1) == 0){
res += (1 << (i+1));
}else{
res += (1 << (i-1));
}
}
}
return res;
}
}
标签:面试题,奇数,int,32,05.07,交换,偶数,num,----- 来源: https://www.cnblogs.com/youngerwb/p/16290720.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。