如何在没有其他数组的一个数字的情况下制作一个数组？

Question

我正在尝试用两个数组编写代码。第二个数组具有与第一个相同的值，除了最小的数字。我已经编写了一个代码，其中 z 是最小的数字。现在我只想制作一个没有 z 的新数组，任何反馈都将不胜感激。

public static int Second_Tiny() {
    int[] ar = {19, 1, 17, 17, -2};
    int i;
    int z = ar[0];

    for (i = 1; i < ar.length; i++) {
        if (z >ar[i]) {  
            z=ar[i];  
        }                   
    }
}

Answer 1

Java 8 流具有内置功能，可以实现您想要的。

public static void main(String[] args) throws Exception {
    int[] ar = {19, 1, 17, 17, -2, -2, -2, -2, 5};

    // Find the smallest number
    int min = Arrays.stream(ar)
            .min()
            .getAsInt();

    // Make a new array without the smallest number
    int[] newAr = Arrays
            .stream(ar)
            .filter(a -> a > min)
            .toArray();

    // Display the new array
    System.out.println(Arrays.toString(newAr));
}

结果：

[19, 1, 17, 17, 5]

否则，您会看到如下内容：

public static void main(String[] args) throws Exception {
    int[] ar = {19, 1, 17, 17, -2, -2, -2, -2, 5};

    // Find the smallest number
    // Count how many times the min number appears
    int min = ar[0];
    int minCount = 0;
    for (int a : ar) {
        if (minCount == 0 || a < min) {
            min = a;
            minCount = 1;
        } else if (a == min) {
            minCount++;
        }
    }

    // Make a new array without the smallest number
    int[] newAr = new int[ar.length - minCount];
    int newIndex = 0;
    for (int a : ar) {
        if (a != min) {
            newAr[newIndex] = a;
            newIndex++;
        }
    }

    // Display the new array
    System.out.println(Arrays.toString(newAr));
}

结果：

[19, 1, 17, 17, 5]

Answer 2

看到他的评论，我认为 OP 走错了路：

"我试图找出数组 ar[] 中第二小的整数。我 完成后应该得到 1 的输出。我想要达到的方式 即通过创建一个名为 newar[] 的新数组并使其包含所有 ar[] 的索引，除非没有 -2。"

这是解决此问题的一种非常低效的方法。您必须进行 3 次遍历，一次找到最小的索引元素，另一次遍历删除元素（这是一个数组，因此删除元素需要完整遍历），另一次再次找到最小的元素。

你应该只做一个单遍算法并跟踪最小的两个整数， 甚至更好地使用树来提高效率。以下是这个问题的最佳答案：

Find the 2nd largest element in an array with minimum number of comparisons

Algorithm: Find index of 2nd smallest element from an unknown array

更新：这是符合 OP 要求的算法， 3 次通过，没有外部库：

public static int Second_Tiny() {

  int[] ar = {19, 1, 17, 17, -2};

  //1st pass - find the smallest item on original array  
  int i;
  int z = ar[0];
  for (i = 1; i < ar.length; i++) {
    if (z >ar[i]){
      z=ar[i];
    }
  }

  //2nd pass copy all items except smallest one to 2nd array
  int[] ar2 = new int[ar.length-1];
  int curIndex = 0;
  for (i=0; i<ar.length; i++) {
    if (ar[i]==z)
      continue;
    ar2[curIndex++] = ar[i];
  }

  //3rd pass - find the smallest item again
  z = ar2[0];
  for (i = 1; i < ar2.length; i++) {
    if (z >ar2[i]){
      z=ar2[i];
    }
  }

  return z;
}

Answer 3

这会获取变量 z 中指定元素的索引，然后将第二个数组设置为第一个数组减去那个元素。

基本上这给出了 ar2 = ar1 减去元素 z

public static int Second_Tiny() {
    int[] ar = {19, 1, 17, 17, -2};
    int[] ar2;
    int i;
    int z = ar[0];
    int x = 0;

    for (i = 1; i < ar.length; i++) {
        if (z >ar[i]){  
            z=ar[i];
            x=i;  
        }                   
    }
    ar2 = ArrayUtils.remove(ar, x);
    return(z);    
}