java - 如何找到给定 this 的最大模数

Question

我想做的是找到列表中最大的模

这是我到目前为止的代码:

import java.util.*;

public class p2 {

    public static void main(String[] args) {
        ArrayList<Integer> ar = new ArrayList<>();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        for(int i = 1; i <= n; i++) {
            int mod = i % m;
            ar.add(mod);
        }
        System.out.println(Collections.max(ar));    
    }
}

例如

5 3

输出将是 2

因为 1-5 除以 3 的最大模数是 2

有没有一种更快的方法来做到这一点而不使用暴力？

Answer 1

在 1-n 范围内的所有数字中，最大模 m是 m - 1 ，除非 n < m ，在这种情况下它是 n ，所以:

int maxModulo = Math.min(n, m-1);

以上当然假设 n >= 1和m >= 1 .