Question

我在接受采访时被要求使用按位运算符交换整数中的最后一位和第一位数。尝试了很多，但我找不到解决方案。我怎么能这样做？

Answer 1

使用int digits = log10(x)获取位数。

使用int first = x / pow(10,digits)获取第一个数字。

使用int last = x % 10获取最后一位数字。

把它们放在一起，你有

int swapped = x + (last - first) * pow(10,digits) + (first - last)

Answer 2

一个简单的解决方案：

def swap_digit(n):
    x = str(n)
    if len(x) < 2:
        return x
    return  int(x[-1] + x[1:-1] + x[0])

编辑：添加了一个快速而肮脏的C解决方案

#include <stdio.h>
#include <string.h>

int main()
{
    int n = 123456789;

    char buf[100];
    int r = snprintf(buf, sizeof(buf), "%d", n);
    char t = buf[0];
    buf[0] = buf[r-1];
    buf[r-1] = t;
    int swap;
    sscanf(buf, "%d", &swap);

    printf("n = %d,  swap = %d\n", n, swap);

    return 0;
}

Answer 3

def swap(i):
    s = list(str(i))
    s[0], s[-1] = s[-1], s[0]
    i = int(''.join(s))
    return i

print swap(123456789) # 923456781

使用按位运算符交换整数中的第一个和最后一个数字

3 个答案: