LeetCode - Easy - 292

位操作小技巧:

2的n次方的整数倍和2的n次方减1按位与后值为0

( a ⋅ 2 n ) & ( 2 n − 1 ) = 0 ( a ∈ N , n ∈ N ) (a\cdot2^n) \& (2^n-1)=0(a\in N, n\in N ) (a⋅2n)&(2n−1)=0(a∈N,n∈N)

例如:

n = 2,2ⁿ = 4, 2ⁿ - 1 = 3

0 & 3 = 0 & 11 = 0

4 & 3 = 100 & 11 = 0

8 & 3 = 1000 & 11 = 0

12 & 3 = 1100 & 11 = 0

16 & 3 = 10000 & 11 = 0

20 & 3 = 10100 & 11 = 0

24 & 3 = 11000 & 11 = 0

28 & 3 = 11100 & 11 = 0

32 & 3 = 100000 & 11 = 0

36 & 3 = 100100 & 11 = 0

40 & 3 = 101000 & 11 = 0

44 & 3 = 101100 & 11 = 0

48 & 3 = 110000 & 11 = 0

52 & 3 = 110100 & 11 = 0

56 & 3 = 111000 & 11 = 0

60 & 3 = 111100 & 11 = 0

64 & 3 = 1000000 & 11 = 0

68 & 3 = 1000100 & 11 = 0

72 & 3 = 1001000 & 11 = 0

76 & 3 = 1001100 & 11 = 0

80 & 3 = 1010000 & 11 = 0

84 & 3 = 1010100 & 11 = 0

88 & 3 = 1011000 & 11 = 0

92 & 3 = 1011100 & 11 = 0

96 & 3 = 1100000 & 11 = 0

又例如:

n = 4,2ⁿ = 16, 2ⁿ - 1 = 15

0 & 15 = 0 & 1111 = 0

16 & 15 = 10000 & 1111 = 0

32 & 15 = 100000 & 1111 = 0

48 & 15 = 110000 & 1111 = 0

64 & 15 = 1000000 & 1111 = 0

80 & 15 = 1010000 & 1111 = 0

96 & 15 = 1100000 & 1111 = 0

112 & 15 = 1110000 & 1111 = 0

128 & 15 = 10000000 & 1111 = 0

144 & 15 = 10010000 & 1111 = 0

160 & 15 = 10100000 & 1111 = 0

176 & 15 = 10110000 & 1111 = 0

192 & 15 = 11000000 & 1111 = 0

208 & 15 = 11010000 & 1111 = 0

224 & 15 = 11100000 & 1111 = 0

240 & 15 = 11110000 & 1111 = 0

256 & 15 = 100000000 & 1111 = 0

272 & 15 = 100010000 & 1111 = 0

288 & 15 = 100100000 & 1111 = 0

304 & 15 = 100110000 & 1111 = 0

320 & 15 = 101000000 & 1111 = 0

336 & 15 = 101010000 & 1111 = 0

352 & 15 = 101100000 & 1111 = 0

368 & 15 = 101110000 & 1111 = 0

384 & 15 = 110000000 & 1111 = 0

400 & 15 = 110010000 & 1111 = 0

416 & 15 = 110100000 & 1111 = 0

432 & 15 = 110110000 & 1111 = 0

448 & 15 = 111000000 & 1111 = 0

464 & 15 = 111010000 & 1111 = 0

480 & 15 = 111100000 & 1111 = 0

496 & 15 = 111110000 & 1111 = 0

512 & 15 = 1000000000 & 1111 = 0

528 & 15 = 1000010000 & 1111 = 0

544 & 15 = 1000100000 & 1111 = 0

560 & 15 = 1000110000 & 1111 = 0

576 & 15 = 1001000000 & 1111 = 0

592 & 15 = 1001010000 & 1111 = 0

608 & 15 = 1001100000 & 1111 = 0

624 & 15 = 1001110000 & 1111 = 0

640 & 15 = 1010000000 & 1111 = 0

656 & 15 = 1010010000 & 1111 = 0

672 & 15 = 1010100000 & 1111 = 0

688 & 15 = 1010110000 & 1111 = 0

704 & 15 = 1011000000 & 1111 = 0

720 & 15 = 1011010000 & 1111 = 0

736 & 15 = 1011100000 & 1111 = 0

752 & 15 = 1011110000 & 1111 = 0

768 & 15 = 1100000000 & 1111 = 0

784 & 15 = 1100010000 & 1111 = 0

800 & 15 = 1100100000 & 1111 = 0

816 & 15 = 1100110000 & 1111 = 0

832 & 15 = 1101000000 & 1111 = 0

848 & 15 = 1101010000 & 1111 = 0

864 & 15 = 1101100000 & 1111 = 0

880 & 15 = 1101110000 & 1111 = 0

896 & 15 = 1110000000 & 1111 = 0

912 & 15 = 1110010000 & 1111 = 0

928 & 15 = 1110100000 & 1111 = 0

944 & 15 = 1110110000 & 1111 = 0

960 & 15 = 1111000000 & 1111 = 0

976 & 15 = 1111010000 & 1111 = 0

992 & 15 = 1111100000 & 1111 = 0

日后,判断一个数a能否被2的n次方整除,除了用求余,还可以用刚介绍位操作小技巧:2的n次方的整数倍和2的n次方减1按位与后值为0。

( a % 2 n ) = ( a & ( 2 n − 1 ) ) ( a ∈ N , n ∈ N ) (a\%2n)=(a\&(2n-1))(a\in N,n\in N) (a%2n)=(a&(2n−1))(a∈N,n∈N)

Submission


public class NimGame {

public boolean canWinNim1(int n) {

return n % 4 != 0;

}

public boolean canWinNim2(int n) {

return (n & 3) != 0;

}

}

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

总结

一般像这样的大企业都有好几轮面试,所以自己一定要花点时间去收集整理一下公司的背景,公司的企业文化,俗话说「知己知彼百战不殆」,不要盲目的去面试,还有很多人关心怎么去跟HR谈薪资。

这边给大家一个建议,如果你的理想薪资是30K,你完全可以跟HR谈33~35K,而不是一下子就把自己的底牌暴露了出来,不过肯定不能说的这么直接,比如原来你的公司是25K,你可以跟HR讲原来的薪资是多少,你们这边能给到我的是多少?你说我这边希望可以有一个20%涨薪。

最后再说几句关于招聘平台的,总之,简历投递给公司之前,请确认下这家公司到底咋样,先去百度了解下,别被坑了,每个平台都有一些居心不良的广告党等着你上钩,千万别上当!!!

Java架构学习资料,学习技术内容包含有:Spring,Dubbo,MyBatis, RPC, 源码分析,高并发、高性能、分布式,性能优化,微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
在这里插入图片描述

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门即可获取!
ring,Dubbo,MyBatis, RPC, 源码分析,高并发、高性能、分布式,性能优化,微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
[外链图片转存中…(img-iR59jKY4-1711789369707)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门即可获取!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值