这块为啥要乘以2在加上head.val啊

来源:5-2 链表——基本操作-图文解析

慕虎7937911

2021-10-27

r = (r << 1) | head.val;

写回答

1回答

javaman

2021-10-28

同学 您好,这个是把二进制变成10进制。


例如1和0

我们需要把它变为二进制的10

转化成十进制 就是(1 << 1) | 0

即r是高位的那些数,我们通过右移1位,把最低位添加上一个0,再把新的位head.val加到最低位上去。

0
0

算法面试刷题课--竞赛命题人带你刷70+高质量题型

只需20小时, Google面试官带你完成Java算法面试准备

539 学习 · 65 问题

查看课程