【经典逆向思维】二进制转十进制从高位向低位转化
问题来源:
leetcode给出的答案:
class Solution {
public:
int getDecimalValue(ListNode* head) {
ListNode* cur = head;
int ans = 0;
while (cur != nullptr) {
ans = ans * 2 + cur->val;
cur = cur->next;
}
return ans;
}
};
要解决的主要疑惑:
while (cur != nullptr) {
ans = ans * 2 + cur->val;
cur = cur->next;
}
如此简单的两行代码是如何做到将二进制转化为十进制的?
我们在进行二进制到十进制的转换时,一般思维是从低位向高位转,但显然这道题是从高位向低位转,那么问题就来了如何从高位向低位转换?
由于敲公式太过繁琐,就用上图解释了将二进制转换为十进制时从高位转化为低位的方法,我想应该是解释清楚了,如果有疑问也欢迎大家在评论区留言,如有问题也欢迎进行批评指正!