leetcode:面试题 05.07. 配对交换(python3解法)

难度:简单

配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。

示例1:

复制代码
 输入:num = 2(或者0b10)
 输出 1 (或者 0b01)

示例2:

复制代码
 输入:num = 3
 输出:3

提示:

  1. num的范围在0, 2\^30 - 1之间,不会发生整数溢出。

题解:

python 复制代码
class Solution:
    def exchangeBits(self, num: int) -> int:
        if num == 1:
            return 2
        n = bin(num).split('b')[1]
        list_n = list(n)
        
        if len(n) % 2 == 1:
            list_n = ['0'] + list_n
        for i in range(0,len(list_n)-1,2):
            list_n[i],list_n[i+1] = list_n[i+1],list_n[i]
    
        return int("".join(['0b']+list_n),2)

        
相关推荐
秋天的怀念_David2 分钟前
算法一千零一夜 · 第二十六夜 协议的母语
java·spring boot·算法
艺杯羹10 分钟前
MCP本地服务集成避坑:从Stdio管道僵死到双向JSON-RPC稳健通信
人工智能·python·ai·系统架构·大语言模型·ai编程·mcp
happylifetree14 分钟前
Python78:核心语法-面向对象基础-类与对象
python
duansamve20 分钟前
Python中进程
python
文丑颜不良啊1 小时前
LeetCode2021~2040题目解析
java·leetcode
日日大王学编程1 小时前
AI Agent 技术发展历程、演进逻辑与技术范式综述
人工智能·python
春涧草茶1 小时前
慢就是快16-1协程
开发语言·前端·python
5233AI开发笔记2 小时前
API 返回 429:先区分限速、并发和配额,再决定是否重试
python
databook2 小时前
经常听到的透视表是干什么的?
python·数据分析·pandas