题目:
题解:
public List<Integer> getAutomorphicNumber(int n) {
List<Integer> 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)