求1-n中至少有两个数重复的完全平方数

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[] resu...
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;
}

你可能感兴趣的文章

相关问题

0 条评论

请先 登录 后评论
廖雪
廖雪

78 篇文章

作家榜 »

  1. admin 651 文章
  2. 粪斗 185 文章
  3. 王凯 92 文章
  4. 廖雪 78 文章
  5. 牟雪峰 12 文章
  6. 李沁雪 9 文章
  7. 全易 2 文章
  8. Stevengring 0 文章