HJ99 自守数

题目:

HJ99 自守数

题解:

    public List getAutomorphicNumber(int n) {
        List list = new ArrayList<>(n);
        for (int i = 0; i <= n; i++) {
            if (String.valueOf(i*i).endsWith(String.valueOf(i))) {
                list.add(i);
            }
        }

        return list;
    }

时间复杂度:O(n)

你可能感兴趣的:(华为机试,华为)