public static int[] fullSquare(int n) {
List<Integer> list = new ArrayList<Integer>();
for (int i = 10; i * i < n; i++) {
if (twoSame(i * i))
list.add(i * i);
}
int[] result = new int[list.size()];
for (int i = 0; i < list.size(); i++)
result[i] = list.get(i);
return result;
}
public static boolean twoSame(int n) {
Set<Integer> set = new HashSet<Integer>();
while (n > 0) {
if (set.contains(n % 10))
return true;
set.add(n % 10);
n /= 10;
}
return false;
}
求1-n中至少有两个数重复的完全平方数
内容版权声明:除非注明,否则皆为本站原创文章。