1290 二進位製煉表轉整數

2021-10-02 14:33:59 字數 741 閱讀 1441

題目描述:

給你乙個單鏈表的引用結點 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。

題解:使用位運算,依次訪問每個值

public class listnode  } 

class solution

return ans;}}

提交結果:

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 輸入 ...

1290 二進位製煉表轉整數

題目描述 給你乙個單鏈表的引用結點 head。鍊錶中每個結點的值不是 0 就是 1。已知此煉表是乙個整數數字的二進位制表示形式。請你返回該鍊錶所表示數字的 十進位制值 示例 1 輸入 head 1,0,1 輸出 5 解釋 二進位制數 101 轉化為十進位制數 5 示例 2 輸入 head 0 輸出 ...