Leet-Code 1290 二进制链表转整数

最新推荐文章于 2022-09-14 10:47:58 发布

童年℃

最新推荐文章于 2022-09-14 10:47:58 发布

阅读量146

点赞数

本文链接：https://blog.csdn.net/qq_49532777/article/details/116571726

版权

基础的链表和二进制结合的题目，可以用位运算和直接运算来写

题目如下

在这里插入图片描述

直接进行运算

int getDecimalValue(struct ListNode* head){
    int res=0;
    while(head!=NULL)
    {
        res=res*2;
        res+=head->val;
        head=head->next;
    }
    return res;
}

位运算

设 a=1010 1110，a = a<< 2 将a的二进制位左移2位、右补0，即得a=1011 1000。

int getDecimalValue(struct ListNode* head){
    int res=0;
    while(head!=NULL)
    {
        res=(res << 1)|head->val;
        head=head->next;
    }
    return res;
}