数组重复值检测及条件返回/重生成需求 附Java代码求优化

嘿，我来帮你搞定这两个数组相关的问题！先从通用的重复检查需求说起，再针对性优化你的row生成逻辑～

一、通用需求：检查数组是否含重复值，无重复则返回数组 #

这里给你三种常用实现方式，你可以根据数组大小、性能要求选择：

方法1：利用Set（最简洁高效） #

Set的核心特性就是不允许重复元素，把数组元素存入Set后，若Set的大小和原数组一致，说明完全没有重复。这种方法时间复杂度是O(n)，效率很高：

public static int[] returnIfNoDuplicates(int[] arr) {
    Set<Integer> set = new HashSet<>();
    for (int num : arr) {
        // 如果添加失败，说明当前元素已经存在（有重复）
        if (!set.add(num)) {
            return null; // 你也可以根据需求返回其他标识，比如抛出异常
        }
    }
    return arr; // 确认无重复，返回原数组
}

方法2：排序后检查相邻元素 #

先对数组排序，然后遍历检查相邻元素是否相等。这种方法适合不需要保留原数组顺序的场景，时间复杂度主要由排序决定（O(n log n)）：

import java.util.Arrays;

public static int[] returnIfNoDuplicates(int[] arr) {
    int[] sortedArr = Arrays.copyOf(arr, arr.length);
    Arrays.sort(sortedArr);
    for (int i = 0; i < sortedArr.length - 1; i++) {
        if (sortedArr[i] == sortedArr[i+1]) {
            return null;
        }
    }
    return arr;
}

方法3：双重循环（直观但效率低） #

这是最直观的实现，但时间复杂度是O(n²)，只适合非常小的数组：

public static int[] returnIfNoDuplicates(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        for (int j = i+1; j < arr.length; j++) {
            if (arr[i] == arr[j]) {
                return null;
            }
        }
    }
    return arr;
}

二、你的具体需求：生成row数组，有重复则返回，否则重新生成 #

你的现有createRow方法只需要加上重复检查和循环逻辑就行，完全可以用你说的if语句实现。这里给你两种清晰的写法：

写法1：无限循环+条件返回（逻辑直白） #

先封装一个重复检查的工具方法，然后在循环里生成数组，检查到有重复就返回，否则继续生成：

import java.util.HashSet;
import java.util.Set;

public class YourClassName { // 替换成你的实际类名

    // 私有工具方法：判断数组是否包含重复值
    private boolean hasDuplicates(int[] arr) {
        Set<Integer> set = new HashSet<>();
        for (int num : arr) {
            if (!set.add(num)) {
                return true; // 发现重复，返回true
            }
        }
        return false; // 无重复，返回false
    }

    public int[] createRow() {
        NumberGenerator c = new NumberGenerator();
        int[] row;
        while (true) {
            row = new int[7];
            for (int i = 0; i < row.length; i++) {
                row[i] = c.randomizeNumber(i);
            }
            // 检查到重复就返回当前数组，否则进入下一轮循环重新生成
            if (hasDuplicates(row)) {
                return row;
            }
        }
    }
}

写法2：do-while循环（逻辑更紧凑） #

如果觉得无限循环有点“生硬”，可以用do-while先生成一次，再判断是否需要重新生成：

public int[] createRow() {
    NumberGenerator c = new NumberGenerator();
    int[] row;
    do {
        row = new int[7];
        for (int i = 0; i < row.length; i++) {
            row[i] = c.randomizeNumber(i);
        }
        // 当数组无重复时，继续循环（重新生成）；有重复时退出循环返回
    } while (!hasDuplicates(row));
    return row;
}

额外优化小建议 #

• 如果NumberGenerator是线程安全的，建议把它声明为类的成员变量，而不是在方法内每次实例化，减少不必要的对象创建开销：

  private final NumberGenerator numberGenerator = new NumberGenerator();
  
  public int[] createRow() {
      int[] row;
      while (true) {
          row = new int[7];
          for (int i = 0; i < row.length; i++) {
              row[i] = numberGenerator.randomizeNumber(i);
          }
          if (hasDuplicates(row)) {
              return row;
          }
      }
  }
  

• 如果生成无重复数组的概率很高，这种“生成-检查-重试”的方式可能会有性能问题。这种情况下可以考虑直接生成有重复的数组（比如故意在某个位置插入重复值），不过这得看你的业务场景是否允许。

内容的提问来源于stack exchange，提问作者CrazyFrogger1313