题目:
注意点:所以将两数取绝对值的时候会遇到问题。
方法:将两个数都化作负数进行计算
依次递减容易造成时间复杂度过高的问题
方法为:
可以降低时间复杂度。
判断符号:
int sign = (a > 0) ^ (b > 0) ? -1 : 1;
类似的三目运算为最佳;
题目:
注意点:所以将两数取绝对值的时候会遇到问题。
方法:将两个数都化作负数进行计算
依次递减容易造成时间复杂度过高的问题
方法为:
可以降低时间复杂度。
判断符号:
int sign = (a > 0) ^ (b > 0) ? -1 : 1;
类似的三目运算为最佳;