JAVA取两个整数的中间值,不出现溢出
取两个整数中间值不溢出今天用二分写算法的时候发现竟然超时了,后面调试发现原来是2个整数相加溢出变成负数了,记录一下不溢出取中间值的方法下面是一般取中间值的写法int m = (low+high)/2;f,f2记录两个数的奇偶情况,如果2个都是奇数,需要再2个数各自除二的结果上再加一,而只有一个奇数或者没有奇数的时候直接返回和就行了。 public int middle(int num1,int num2){ int f = num1&1,f2 = num2&
原创
2021-06-13 21:33:52 ·
2264 阅读 ·
1 评论