diff --git a/大厂刷题班/class07/Code03_MaxGap.java b/大厂刷题班/class07/Code03_MaxGap.java index 486c6d3..4bb3566 100644 --- a/大厂刷题班/class07/Code03_MaxGap.java +++ b/大厂刷题班/class07/Code03_MaxGap.java @@ -39,8 +39,13 @@ public class Code03_MaxGap { return res; } - public static int bucket(long num, long len, long min, long max) { - return (int) ((num - min) * len / (max - min)); + public static int bucket(int num, int len, int min, int max) { + // 一个桶的范围 + double range = (double) (max - min) / (double) len; + // num和min之间的距离 + double distance = (double) (num - min); + // 返回桶的编号,向下取整 + return (int) (distance / range); } }