进制转换

https://www.nowcoder.com/practice/8f3df50d2b9043208c5eed283d1d4da6?tpId=37&&tqId=21228&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking

题目链接|进制转换

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。保证结果在1≤n≤231−11 \leq n \leq 2^{31}-11≤n≤231−1。

一般十六进制数用数字0到9和字母A到F表示，其中A~F相当于十进制的10~15，这些称作十六进制数字。十六进制转为十进制的方法是：∑v∗pos16\sum{v * pos ^{16}}∑v∗pos16，其中vvv是代表第pospospos位上的数字，最高位计为 pos=0pos=0pos=0。

时间复杂度：O(length(N))O(length(N))O(length(N))，解释：由于是按位进行转换，所以复杂度是需要转换的十六进制数的位数。

空间复杂度：O(1)O(1)O(1)，解释：由于是按位直接进行转换，不需要额外的空间。