मान लीजिए कि हमारे पास एक 'हेड' है जो एक एकल-लिंक्ड सूची का संदर्भ नोड है। लिंक की गई सूची में मौजूद प्रत्येक नोड का मान 0 या 1 है। यह लिंक्ड सूची किसी संख्या के बाइनरी प्रतिनिधित्व को संग्रहीत करती है। हमें लिंक की गई सूची में मौजूद संख्या का दशमलव मान वापस करना होगा। तो अगर सूची [1,0,1,1,0,1]
. की तरह हैइसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
x :=सूची तत्वों को एक सरणी में बदलें
-
फिर सूची को उलट दें x
-
उत्तर:=0, और अस्थायी:=1
-
i के लिए i रेंज में :=0, x – 1 के आकार तक
-
उत्तर:=उत्तर + x[i] * अस्थायी
-
अस्थायी:=अस्थायी * 2
-
-
वापसी उत्तर
उदाहरण (C++)
आइए एक बेहतर समझ प्राप्त करने के लिए निम्नलिखित कार्यान्वयन देखें -
#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