Java移位运算符的优先级带来的一个小坑,二分查找中用>>1代替/2居然死循环了

先说结论

优先级 运算符 结合性
1 ()、[]、{} 从左向右
2 !、+、-、~、++、– 从右向左
3 *、/、% 从左向右
4 +、- 从左向右
5 <<、>>、>>> 从左向右
6 <、<=、>、>=、instanceof 从左向右
7 ==、!= 从左向右
8 & 从左向右
9 ^ 从左向右
10 | 从左向右
11 && 从左向右
12 || 从左向右
13 ? : 从右向左
14 =、+=、-=、*=、/=、&=、|=、^=、~=、<<=、>>=、>>>= 从右向左

可以看到,移位运算符的优先级是低于加减运算符的优先级的,个人感觉这与我们的常识有些相悖,因为移位的实际运算实际是乘除2,所以我个人之前以为会比加减优先级高,确实是自己想当然了。

另外,可以看到按位与或异或运算符甚至比大于小于等于等逻辑运算符优先级更低,这也是需要注意的,当直接在判断条件中使用位运算符时,要记得加括号。

记录一下这道题的解法,感觉写的挺漂亮

给你一个整数数组 arr ,请你删除一个子序列(可以为空),使得 arr 中剩下的元素是非递减 的。
请你返回满足题目要求的最短子序列的长度。

class Solution {
   
	//O(NlogN):维护一个有序的DP数组,二分查找	
    public int 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值