本文从一个实际的商品收货与实收数量比例一致的问题出发，探讨了如何运用数学进行算法优化。通过将除法转换为乘法，避免了除数为0的异常情况，简化了代码并降低了空间复杂度。作者强调了数学在解决算法问题中的重要性，指出数学规律在工作中的应用，如减少实验次数和降低成本，强调理论计算对于高效解决问题的关键作用。
背景
需求是要实现一批商品收货数量和实收数量的比例要一致
比如第一个商品收货数量是2实收数量是1，那么 收货数量/实收数量 = 2，其他商品的 收货数量/实收数量 也要符合这个比例。
下面开始看算法
正向逻辑
核心逻辑是 收货数量1/实收数量1 = 收货数量2/实收数量2，对应代码中的 BigDecimal divide = skuNum.divide(receivedNum); proportion.compareTo(divide) != 0。其他逻辑都是为了校验异常值的问题.
为了保证除数不为0，和异常值的情况要进行大量的校验，无疑会增添很多代码行，看到这里各位同学有没有想到什么好的思路，我们接下来说
逆向逻辑
我们来进行下公式转化 a/b=c/d =》 ad=cb 将除法转化为乘法，这样就可以移除异常值的校验，且无需额外存储空间保存固定常量
那么代码如下，我们先记录下商品列表中第一个商品的 收货数量1 和 实收数量1，在遍历中用 收货数量1 * 实收数量2 与 收货数量2 * 实收数量1 作比较，如果不匹配，则说明比例不对，抛出异常
核心公式 skuNumStandard.multiply(receivedNum).compareTo(receivedNumStandard.multiply(skuNum)) != 0
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
