假设我们有一个“头”,它是单链表的参考节点。链表中存在的每个节点的值为0或1。此链表存储数字的二进制表示形式。我们必须返回链表中存在的数字的十进制值。因此,如果列表类似于[1,0,1,1,0,1]
为了解决这个问题,我们将遵循以下步骤-
x:=将列表元素转换为数组
然后颠倒列表x
ans:= 0,temp:= 1
对于范围i:= 0的i,为x – 1的大小
ans:= ans + x [i] * temp
温度:=温度* 2
返回ans
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h> using namespace std; class ListNode{ public: int val; ListNode *next; ListNode(int data){ val = data; next = NULL; } }; ListNode *make_list(vector<int> v){ ListNode *head = new ListNode(v[0]); for(int i = 1; i<v.size(); i++){ ListNode *ptr = head; while(ptr->next != NULL){ ptr = ptr->next; } ptr->next = new ListNode(v[i]); } return head; } class Solution { public: vector <int> getVector(ListNode* node){ vector <int> result; while(node){ result.push_back(node->val); node = node->next; } return result; } int getDecimalValue(ListNode* head) { vector <int> x = getVector(head); reverse(x.begin(), x.end()); int ans = 0; int temp = 1; for(int i = 0; i < x.size(); i++){ ans += x[i] * temp; temp *= 2; } return ans; } }; main(){ Solution ob; vector<int> v = {1,0,1,1,0,1}; ListNode *head = make_list(v); cout << ob.getDecimalValue(head); }
[1,0,1,1,0,1]
输出结果
45