LeetCode1290 二进制链表转整数C++解法(vector实现)
2023-09-27 14:19:56 时间
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
请你返回该链表所表示数字的 十进制值 。
示例1:
输入:head = [1,0,1] 输出:5 解释:二进制数 (101) 转化为十进制数 (5)
class Solution {
public:
int getDecimalValue(ListNode* head) {
int a[100];
vector<int> vals;
while(head){
vals.push_back(head->val);
head = head -> next;
}
int sum = 0;
for (int i = 0 ,j = vals.size() -1 ;i <= vals.size() - 1;i ++ ,j--)
{
a[i] = vals[i] * pow (2,j);
sum += a[i];
}
return sum;
}
};
相关文章
- 【C++】类和对象--类的6个默认成员函数
- LeetCode排序链表C++解法(详解)
- LeetCode203题移除链表元素C++解法(适合基础薄弱)
- [链表]leetcode725-分隔链表(C++)
- LeetCode142. 环形链表 II(C++俩种解法)
- C++的标准模板库STL中实现的数据结构之链表std::list的分析与使用
- C++:=delete用法【当我们定义一个类的成员函数时,如果后面使用“=delete“去修饰,就表示此函数被定义为deleted,即此成员函数不能再被调用,否则就会出错】
- C++-map:unordered_map【内部实现了哈希表,因此其查找速度非常的快】【内部元素是无序的;遍历顺序与创建该容器时元素输入的顺序不一定相同】
- 清华大学C++课程学习笔记——第四章 类和对象(1)
- C++11-lambda表达式/包装器/线程库
- c++课程设计之通讯录电话簿管理设计
- C++面向对象模型初探
- <3> C++链表的基本实现 2021-05-27
- <5> C++链表和递归 2021-05-28
- C++学习笔记_12 单向链表和单向链表模板 2021-04-29
- OpenCV应用 | 计算两条曲线之间的最小距离(附Python/C++源码)
- 【数据结构】链表(C++)
- 《C++ Primer 第5版》-14.3~14.7算术和关系、赋值、下标、递增和递减、成员访问运算符-康奈尔笔记
- C++二叉链表
- C++中的sizeof要点
- C++ STL 中list是双向循环链表中循环可以实现什么功能?
- 介绍了如何取成员函数的地址以及调用该地址:C++
- 在C++中用C编译函数-extern "C" {}
- C++异常处理
- C++ 图像处理类库