描述:有一个十六进制序列由S1S2…Sk组成,其中Sk由1到k的十六进制数字依次组成。给定一个位置i,返回第i个位置上的字符。数字i为32位int。
例如,S1S2…Sk的前200个字符为
112123123412345123456123456712345678123456789123456789A123456789AB123456789ABC
123456789ABCD123456789ABCDE123456789ABCDEF123456789ABCDEF10123456789ABCDEF
1011123456789ABCDEF101112123456789ABCDEF10111213
所以i=50时,字符为5,i=100时,字符为9
要求时间复杂度小于O(n),空间复杂度O(1)
思路:先找出i落在哪个Sk序列上,再找出是在Sk序列的第几个数,最后找出是在这个数的第几位。
1. 对于每个Sk序列,先求出该序列的总字符个数。假设数字k用16进制表示有p位,则将Sk序列划分为如下几个区间,将每个区间的字符个数累加求和。
3. 计算是数字num的第几位(16进制),通过移位操作得到对应的字符即可。
C语言实现代码如下:
#include <stdio.h>
#include <assert.h>
//数n用16进制表示的位数