这个不用位运算该怎么写啊？

首页课程实战体系课手记专栏慕课教程

这个不用位运算该怎么写啊？

来源：10-4 深度优先搜索-图文解析&作业

慕虎7937911

2021-11-15

state ^= 1 << (root.val - 1);

写回答

1回答

javaman

javaman

2021-11-23

同学您好，这里应该是把该位设置为0，前提是这位已经为1了，

那么我们可以用 state -= Math.pow(2, root.val - 1)代替。

如果这里是把该位设置为1，前提是这位已经为0了

则可以写state += Math.pow(2, root.val - 1)

0

0

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

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

539 学习 · 65 问题

相似问题

32位为啥只有31位最高位是符号位吗

回答 1

老师 i++ 与 ++i 有什么区别吗有好坏之分吗我看您一直都在写++i ,

回答 1

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

回答 1

mask1为啥要倒着循环？

回答 1

如何理解x的二进制表示的位数只有log级别呢？

回答 1

打开慕课网App查看更多内容