java数组中的轨道数字

Question

可能的重复：
跟踪数组中的最小数字 < /p>

我正在尝试跟踪数组中的最小数字。它在部分时间有效，我只是不明白为什么它这样做

for (int i = 0; i < candidate.length; i++) {
    for (int j = 1; j < candidate.length; j++) {

      if (candidate[j] < candidate[i]) {
        System.out.println(candidate[j]+ " "+candidate[i]);
        if(!tracking.contains(dictionary.get(j))) {
          tracking.add(dictionary.get(j));
          System.out.println(dictionary.get(j));
          writeOut.add(space+dictionary.get(j)+" removed");
        }
        min[i] = j;
      }
    }
}

它适用于这样的数字，

       2
       2
       1
       2
       1

但不适用于这样的数字：

  3
  3
  2
  4
  4

对于这个，当显然最小的数字是 2 时，它会得到 2 和 3！

Answer 1

为什么不直接将数字放入 a 中

TreeSet<Integer> set = ...

并使用 检索最小数字

Integer lowest = set.first();

但是，由于您所在管辖区的严厉起诉，您必须使用数组来执行此操作，因此您可以这样做：

int[] array = ...

// If your array is empty, then you will get MAX_VALUE as a result.
int lowest = Integer.MAX_VALUE;
for (int i : array) {
    lowest = Math.min(i, lowest);
}

Answer 2

for (int i = 0; i < candidate.length; i++) {
  for (int j = 0; j < candidate.length; j++) {

使用这个代替你已经使用过的：

for (int i = 0; i < candidate.length; i++) {
  for (int j = 1; j < candidate.length; j++) {

Answer 3

以下方法将以列表形式返回整数数组中第一个最小值的所有位置。因此，它将返回一个包含输入 {4,3,1,1,5} 值 2 和 3 的列表，

public static List<Integer> findPositionsOfLowestNumber(int[] values) {
   List<Integer> result = new ArrayList();   // start with an empty list
   int min = Integer.MAX_VALUE;   // initial min value
   for (int i = 0; i < values.length; i++) {
     if (values[i] < min) {
       min = values[i];
       result.clear();
       result.add(i);
     } else if (values[i] == min) {
       result.add(i);
     }
   }
   return result;
}

保持简单 -稍后尝试通过查看 Math.min 或增强的 for 循环来改进它（如果您对最小值感兴趣而不是它在数组中的位置）