ARTS 第拾陆 期

Algorithm

Problem: 7. 整数反转

思路

翻转：
ans = ans* 10 + x %10

复杂度

• 时间复杂度: O(Logn)
• 空间复杂度：O(1)

Code

class Solution {
public:
    int reverse(int x) {
        int sign = x < 0 ? -1 : 1;
        int ans= 0;
        while(x != 0){
            int temp = sign * (x % 10);
            if (sign == 1 && ans > (INT_MAX - temp) / 10)
                return 0;
            if (sign == -1 && -ans < (INT_MIN + temp) / 10)
                return 0;
            ans = ans * 10 + temp;
            x /= 10;
        }
        return sign * ans;
    }
};

Review

https://github.com/boostorg/container
STL-like containers from Boost

Tip

几个常用的命令
nm：
检查链接库、调试信息、确定符号是否正确导出等。例如，在分析一个库文件时，nm 可以帮助你查看库中有哪些函数和变量，以及它们的作用域和类。
ldd：
用于显示可执行文件或共享库所依赖的共享库列表的命令行工具。它显示了一个程序运行时需要的所有动态链接库及其路径。
readelf:
一个用于显示 ELF（Executable and Linkable Format）文件详细信息的工具。它可以用来查看 ELF 文件的各种结构和部分，例如头信息、段表、符号表等。

Share

忙 = 心亡
不要让自己陷入过于忙碌，要留下时间思考和复盘。

mindthink

微信支付

支付宝