給你乙個單鏈表的引用結點 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。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
return sum;}}
;
力扣 1290 二進位製煉表轉整數
給你乙個單鏈表的引用結點 head。鍊錶中每個結點的值不是 0 就是 1。已知此煉表是乙個整數數字的二進位制表示形式。請你返回該鍊錶所表示數字的 十進位制值 示例 1 輸入 head 1,0,1 輸出 5 解釋 二進位制數 101 轉化為十進位制數 5 示例 2 輸入 head 0 輸出 0 示例 ...
1290 二進位製煉表轉整數
鏈結 給你乙個單鏈表的引用結點 head。鍊錶中每個結點的值不是 0 就是 1。已知此煉表是乙個整數數字的二進位制表示形式。請你返回該鍊錶所表示數字的 十進位制值 示例1 輸入 head 1,0,1 輸出 5 解釋 二進位制數 101 轉化為十進位制數 5 示例2 輸入 head 0 輸出 0示例3...
1290 二進位製煉表轉整數
給你乙個單鏈表的引用結點 head。鍊錶中每個結點的值不是 0 就是 1。已知此煉表是乙個整數數字的二進位制表示形式。請你返回該鍊錶所表示數字的 十進位制值 輸入 head 1,0,1 輸出 5 解釋 二進位制數 101 轉化為十進位制數 5 示例 2 輸入 head 0 輸出 0 示例 3 輸入 ...