使用数学方法,求最大值
最大值:Max(a,b)=(a+b+|a-b|)/2
最小值:Min(a,b)=(a+b-|a-b|)/2
a,b若非常大,使用长整型即可,避免溢出。
class Test {
public int max(int a, int b) {
return (int)(((long)a + (long)b + Math.abs((long)a - (long)b)) / 2);
}
}
使用数学方法,求最大值
最大值:Max(a,b)=(a+b+|a-b|)/2
最小值:Min(a,b)=(a+b-|a-b|)/2
a,b若非常大,使用长整型即可,避免溢出。
class Test {
public int max(int a, int b) {
return (int)(((long)a + (long)b + Math.abs((long)a - (long)b)) / 2);
}
}
本文标题:算法 最大值问题
本文链接:https://www.haomeiwen.com/subject/uzsbwktx.html
网友评论