当前位置: 首页 > news >正文

哈尔滨网站建设公司百度后台推广登录

哈尔滨网站建设公司,百度后台推广登录,河南住房建设部网站,襄阳网站seo诊断给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 1: 输入:head [1,0,1] 输出:5 解释:二进制数 (101) 转化为十进…

给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。

请你返回该链表所表示数字的 十进制值

示例 1:

img

输入: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

代码如下:

//方法一:
class Solution {
public:int getDecimalValue(ListNode* head) {int res=0;ListNode* curr=head;ListNode* prev=nullptr;while(curr!=nullptr)//反转链表{ListNode* temp=curr->next;curr->next=prev;prev=curr;curr=temp;}int t=1;//2^0=1curr=prev;//反转之后的链表链表的头部指向prev,此时让prev指向curr,链表头部为currwhile(curr!=nullptr){res+=t*curr->val;t*=2;//2^0  2^1  2^2每次都是2倍curr=curr->next;}return res;//返回最终结果}
};//方法二:
class Solution {
public:int getDecimalValue(ListNode* head) {int res=0;//记录最终结果ListNode* curr=head;while(curr!=nullptr){res=res*2+curr->val;//就相当于十进制数526=52*10+6,此时是二进制数curr=curr->next;}return res;}
};

http://www.ritt.cn/news/22963.html

相关文章:

  • 网站怎么做动静分离网站权重划分
  • 国内精美网站欣赏什么时候友情链接
  • 中药材天地网做中药零售网站亚马逊关键词排名查询工具
  • 网络公司给别人做网站的cms是买的授权么免费建站的网站哪个好
  • 单位 内网网站建设苏州百度搜索排名优化
  • 优秀网站模板下载电商网络营销
  • 做海报找素材网站衡阳网站建设
  • 网站建设开发价格高吗正规电商平台有哪些
  • 昆明设计网站建设宁波关键词网站排名
  • 购物网站开发需要什么软件青岛seo关键词
  • 黄岛网站建设公司哪家好百度网站统计
  • 网站公安备案制度搜索引擎优化工具有哪些
  • 彩票网站开发. 极云营销技巧在线完整免费观看
  • 第三方客服系统平台网站优化排名网站
  • 电脑编程多合一seo插件破解版
  • 网站设计都用什么字体优秀软文范例800字
  • 哪个网站能上传自己做的简历域名服务器地址查询
  • 网站制作软件下载安装整站优化和单词
  • wordpress制作百度地图xmlseo课程培训入门
  • 怎么做网站金花关键词工具
  • 临漳网站制作百度seo关键词
  • 免费的站外推广上海网站建设制作
  • 做好中心网站建设工作烟台seo外包
  • 电脑连上网但是打不开网页关键词排名优化公司
  • 域名 备案 没有网站吗哪家网络推广好
  • 哪些域名适合营销型网站广告公司注册
  • html自动播放视频seo是什么?
  • 做电子商务平台网站需要多少钱seo网站推广批发
  • 浙江网站建设推广公司找哪家网站域名综合查询
  • 大连网站哪家做的好网络营销推广总结