题目描述
求1个整数的第k位数字有很多种方法。
以下的方法就是一种。
public class Main
{undefined
static int len(int x){undefined
if(x<10) return 1;
return len(x/10)+1;
}
// 取x的第k位数字
static int f(int x, int k){undefined
if(len(x)-k==0) return x%10;
return ______________________; //填空
}
public static void main(String[] args)
{undefined
int x = 23513;
//System.out.println(len(x));
System.out.println(f(x,3));
}
}
对于题目中的测试数据,应该打印5。
请仔细分析源码,并补充划线部分所缺少的代码。
这种题首先就要分析代码,从主函数开始一步一步向下走,搞清每一个函数是做什么的。这道题对我一开始有点障碍的是这个题举得例子有点干扰思维: 23513的第三位数是5,这个第三位是从左向右数第三位,还是从右向左数第三位呢?(恰好两个方法第三位都是5,我哭了),不过好在代码简单,先看一看代码,然后就发现了到底是怎么数。
两个函数len求长度,从名字也就看出来它的功能了,f函数就是求第k个数的值。if(len(x)-k==0) return x%10;
表示找到了这个数,可以仔细看一下他是怎么判断找到这个数的。len(x)-k==0
,x的值和k相同???然后返回的是x%10???
所以说是从左向右数第三个数。因为x长度等于k时,返回的是x的个位数。那么要填空位置就是不断减少x长度,不断抛弃个位数的过程,所以是f(x / 10, k);
public class okt5取数位 {
static int len(int x) {
if (x < 10)
return 1;
return len(x / 10) + 1;
}
// 取x的第k位数字
static int f(int x, int k) {
if (len(x) - k == 0)
return x % 10;
// 填空
return f(x / 10, k);
}
public static void main(String[] args) {
int x = 23513;
// System.out.println(len(x));
System.out.println(f(x, 3));
}
}