解题思路

不断取出原数的个位，把答案乘 10 再加上这一位，然后把原数除以 10。循环结束后得到的就是倒序整数，前导零会自动去掉。

参考代码

#include <iostream>
using namespace std;
int main(){
    int n,s=0;
    // 读入一个四位整数
    cin>>n;
    // 每次取出个位，放到新数的末尾
    while(n>0){s=s*10+n%10;n/=10;}
    // 输出倒序得到的整数
    cout<<s;
    return 0;
}

复杂度

时间复杂度 O(1)，空间复杂度 O(1)。