zoukankan      html  css  js  c++  java
  • LeetCode 1290. 二进制链表转整数

    地址 https://www.acwing.com/solution/LeetCode/content/7132/

    题目描述
    给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。

    请你返回该链表所表示数字的 十进制值 。

    示例 11->0->1->null
    
    输入:head = [1,0,1]
    输出:5
    解释:二进制数 (101) 转化为十进制数 (5)
    示例 2:
    
    输入:head = [0]
    输出:0
    示例 3:
    
    输入:head = [1]
    输出:1
    示例 4:
    
    输入:head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
    输出:18880
    示例 5:
    
    输入:head = [0,0]
    输出:0

    算法1
    练手题。 之前写剑指offer和leetcode简单题 记住了链表遍历套路

    ListNode* p = head;
    while(p != NULL){
        v.push_back(p->val);
        p = p->next;
    }

    用在这里挺好

    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        int getDecimalValue(ListNode* head) {
            vector<int> v;
    
            ListNode* p = head;
            while(p != NULL){
                v.push_back(p->val);
                p = p->next;
            }
            int ret = 0;
            for(int i =0;i < v.size();i++){
                ret = ret*2 +v[i];
            }
    
            return ret;
        }
    };

    作 者: itdef
    欢迎转帖 请保持文本完整并注明出处
    技术博客 http://www.cnblogs.com/itdef/
    B站算法视频题解
    https://space.bilibili.com/18508846
    qq 151435887
    gitee https://gitee.com/def/
    欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    关于CoreData的使用
    【转】向iOS开发者介绍C++(-)
    Storyboard里面的几种Segue区别及视图的切换:push,modal,popover,replace和custom
    【转】Object-C 多线程中锁的使用-NSLock
    写了半天的返回
    oracle 锁表问题
    LINQ的基本认识
    Oracle客户端配置
    REVERSE
    vchar2和nvchar2
  • 原文地址:https://www.cnblogs.com/itdef/p/12066100.html
Copyright © 2011-2022 走看看