测试面试LeetCode系列:二进制链表转整数
2020-12-17 09:12
1176 查看
题目
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
请你返回该链表所表示数字的 十进制值 。
示例 1:
输入: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
提示:
链表不为空。
链表的结点总数不超过 30。
每个结点的值不是 0 就是 1。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
head是单链表头指针,通过循环头指针可以将数组元素最后拼接成一个二进制数。然后将该二进制数转换成十进制数。
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = None class Solution(object): def getDecimalValue(self, head): """ :type head: ListNode :rtype: int """ numlist = [] oct = 0 while head.next != None: numlist.append(head.val) head = head.next numlist.append(head.val) for i in range(len(numlist)-1,-1,-1): #print pow(2,i) oct += pow(2,i) * numlist[len(numlist)-i-1] return oct
各位大神,有其他思路欢迎留言~
博主:测试生财
座右铭:专注测试与自动化,致力提高研发效能;通过测试精进完成原始积累,通过读书理财奔向财务自由。
csdn:https://blog.csdn.net/ccgshigao
相关文章推荐
- 链表系列之单链表——使用单链表实现大整数相加
- leetcode-1290. 二进制链表转整数
- leetcode第1290题二进制链表转整数C++
- 找不到工作就做go题(二进制链表转整数)
- 测试整数(二进制)含1个数
- 每天学习一算法系列(26)(输入一个整数,求该整数的二进制表达中有多少个1)
- 测试整数(二进制)含1个数
- leetcode(1290) 二进制链表转整数
- leetcode1290. 二进制链表转整数 刷新认知,最简单算法题
- 测试整数(二进制)含1个数
- 链表系列之单链表——使用单链表实现大整数相加
- 二进制链表转整数
- 1290. 二进制链表转整数(leetcode)
- 报表测试系列之测试数据的设计
- JMeter快速入门知识系列(14)----JMeter测试Web服务
- 1-6.测试MR和YARN (Hadoop系列day01)
- Jmeter系列(一)-录制测试脚本
- 【算法系列-3】链表
- 需要谈谈的系列三 产业分析测试目前地位(一)
- HWOJ 查找输入整数二进制中1的个数