Mathematical Tricks in Leetcode Problems

Integer Division

Rounding up in Integer Division

场景：Java在执行整数除法的时候默认将结果往下取整，如果我们需要向上取整，判断条件比较麻烦。

向上取整技巧：

原式：a/b
保证向上取整: (a-1) / b + 1

记忆：

• 通过减 1 再除，我们实际上是在找到下一个整数，这样加回 1 后就实现了向上取整的效果
• 这个“减 1 再除，最后加 1”的过程，就是为了确保即使 k 正好是 m 的倍数，你也不会丢失那个额外的单位，从而实现向上取整的效果。