Bloomberg店面

给你一个integer，两个index, swap两

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

653421

这样？ 没考虑溢出什么的

1. public class bb {
   
2.         public int swapDigit(int num, int i, int j) {
   
3.                 if(i == j) return num;
   
4.                 int left = (int) Math.pow(10, i);
   
5.                 int right = (int) Math.pow(10, j);
   
6.                 int whole_i = (num / left) % 10 * left;
   
7.                 int whole_j = (num / right) % 10 * right;
   
8.                 num = num - whole_i - whole_j;
   
9.                 int temp = whole_i;
   
10.                 whole_i = (whole_j / right) * left;
    
11.                 whole_j = (temp / left) * right;
    
12.                 return num + whole_i + whole_j;
    
13.         }
    
14.         public static void main(String[] args) {
    
15.                 bb test = new bb();
    
16.                 System.out.println(test.swapDigit(654321, 1, 3));
    
17.         }
    
18. }
    

复制代码

就一题吗？直接转化为string 交换？

真淘蛮 发表于 2018-3-28 03:23
就一题吗？直接转化为string 交换？

不能转成string 不能使用其他的data structure
因为我太渣了所以只写了一道题

全职还是intern？

i=2 对应的是4 还是3 啊，是不是我想简单了？？
public static int replace(int num, int i, int j) {
        if (i < j) {
            int temp = i;
            i = j;
            j = temp;
        }
        int ans = num;
        int digit_i = (int) (num / Math.pow(10, i)) % 10;
        int digit_j = (int) (num / Math.pow(10, j)) % 10;
      
        ans += ((digit_i - digit_j) * (Math.pow(10, j)));
        ans += (digit_j - digit_i) * (Math.pow(10, i));
        return ans;

    }