- 博客(2)
- 收藏
- 关注
原创 LeetCode 704.二分查找
四种写法本质上并没有太大差别,只是定义的区间开闭不同,在解决一些具体问题的时候可以根据题目定义不同区间,使用技巧快速解题。一定要记住最基础版的双闭区间写法,其它写法都是根据这个的变形。最容易出现的两个报错就是数组越界和死循环超时。尤其注意左开右闭和左闭右开区间的偏移问题。注:本文均采用Java。
2024-04-03 16:13:27 303 1
原创 LeetCode 2220.转换数字的最少位翻转次数
左移和右移可以用来做乘除计算。右移和无符号右移的区别就在于负数的时候不一样。无论哪种方案,归根结底都是通过位运算找到有多少个不同的位。二进制位全部右移,低位丢弃,高位补符号位。二进制位全部左移,高位丢弃,低位补0。二进制位全部右移,低位丢弃,高位补0。两位相同为0不同为1。
2024-03-31 23:37:44 385 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人