科大讯飞第二题

目录

很简单的一个，考场脑子瓦特，用回溯算法做的，测试用例过了，后天一个没过。

其实：
第二题是数组距离，求两个数组a和b每个元素的差的绝对值，可以不限制把每个元素乘以-1，求最小的距离。我的思路是在输入b数组时，就开始计算 |a[i]-b[i]| 和 |a[i] + b[i]| ，取二者小的值加到最终结果里。int 类型卡60%，这个是要注意的地方。之前有次笔试就是吃了这个亏；
不用尝试每个都-1，不管是谁-1，都是两个结果计算 |a[i]-b[i]| 和 |a[i] + b[i]|的最小值相加就行了。

作者：KingSunSky
链接：https://www.nowcoder.com/feed/main/detail/c63156806633496abb20072d5ba896a2?sourceSSR=dynamic
来源：牛客网

作者：静默虚空
欢迎任何形式的转载，但请务必注明出处。
限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。