先说结论
优先级 | 运算符 | 结合性 |
---|---|---|
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 findLengthOfShortestSubarray(int[] arr) {
int n = arr.length;
int[] dp = new int[n]; //dp[i] 长度为i的非递减子序列的最后一个值
Arrays.fill(dp, Integer.MAX_VALUE);
for(int i : arr) {
dp[find(dp, i)] = i;
}
for(int i = 0; i < n; i++) if(dp[i] == Integer.MAX_VALUE) {
return arr.length - i;
}
return 0;
}
private int find(int[] arr, int target) {
if(target < arr[0]) {
return 0;
}
if(target > arr[arr.length-1]) {
return arr.length-1;
}
int l = 0, r = arr.length - 1;
while(l < r) {
int mid = l + ((r-l)>>1); //移位要加括号,优先级低
if(arr[mid] > target) {
r = mid;
} else {
l = mid + 1;
}
}
return l;
}
}