ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

1290. Convert Binary Number in a Linked List to Integer

2021-12-08 01:00:22  阅读:147  来源: 互联网

标签:node Binary Convert list List head pub Example linked


/**
1290. Convert Binary Number in a Linked List to Integer
https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer/
Given head which is a reference node to a singly-linked list.
The value of each node in the linked list is either 0 or 1.
The linked list holds the binary representation of a number.
Return the decimal value of the number in the linked list.

Example 1:
Input: head = [1,0,1]
Output: 5
Explanation: (101) in base 2 = (5) in base 10

Example 2:
Input: head = [0]
Output: 0

Example 3:
Input: head = [1]
Output: 1

Example 4:
Input: head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
Output: 18880

Example 5:
Input: head = [0,0]
Output: 0

Constraints:
1. The Linked List is not empty.
2. Number of nodes will not exceed 30.
3. Each node's value is either 0 or 1.
*/

// Definition for singly-linked list.
#[derive(PartialEq, Eq, Clone, Debug)]
pub struct ListNode {
    pub val: i32,
    pub next: Option<Box<ListNode>>,
}

impl ListNode {
    #[inline]
    fn new(val: i32) -> Self {
        ListNode {
            next: None,
            val,
        }
    }
}

pub struct Solution {}

impl Solution {
    /*
    solution: get all element of linked-list then calculate the sum of decimal, Time:O(n)
    */
    pub fn get_decimal_value(head: Option<Box<ListNode>>) -> i32 {
        let mut result = 0;
        let mut size = 0;
        let mut current = head;
        let mut vector = Vec::new();
        //keep doing {} while current can explain as Some(node)
        while let Some(node) = current {
            size += 1;
            vector.push(node.val);
            current = node.next
        }
        for item in vector {
            size -= 1;
            /*
            to decimal:
            for example: 1101 => 1*2^0 + 0*2^1 + 1*2^2 + 1*2^3
            */
            result += item * i32::pow(2, size);
        }
        result
    }
}

 

标签:node,Binary,Convert,list,List,head,pub,Example,linked
来源: https://www.cnblogs.com/johnnyzhao/p/15659584.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有