Question

我是Java的新手并且坚持以下任务。我们正在使用数组，并且应该根据我们的输入创建一个长度为数组的数组。除main()之外，不允许使用其他方法。

然后输入数组将随机选择0-999之间的整数并将它们放入数组中，然后我们应该创建一个具有相同数字和长度的新数组，但先用偶数和偶数数排序。

示例：

How many variables do you want? 4      

Here are the random variables: 4 7 8 1   
Here are the sorted variables: 4 8 7 1   
Of your chosen variables 2 are even and 2 are odd

到目前为止我的代码是这样的。

public static void main(String[] args)
{
    int checker;
    int even = 0;
    int odd = 0;

    Scanner s = new Scanner(System.in);

    System.out.print("How many variables between 0-999 you want?: ");

    int n = s.nextInt();

    int arr[] = new int[n];
    int ord[] = new int[n];

    for(int i = 0; i < n; i++)
    {
        arr[i] = (int) (Math.random() * 100) + 1;
    }

    System.out.print("Here are your random numbers: ");

    for(int i : arr)
    {
        System.out.print(i + " ");  
    }

    for(int i = 0; i < n - 1; i++)
    {
        checker = arr[i] % 2;

        if(checker == 0)
        {
            even = even + 1;
        }
        else
        {
            odd = odd + 1;
        }
    }

    System.out.print("Of the chosen numbers" + even + "is even and" + odd + "is odd");
}

Answer 1

首先，arr[i]=(int)(Math.random()*100)+1;是错误的。这将为您提供1-100的数字，而不是0-999。你需要这样写：

arr[i]=(int)(Math.random()*1000);

其次，您最后一次for循环的条件是i<n-1而不是i<n。这也需要修复。

现在，我们只需要对数组进行排序。我们已经遍历数组来计算偶数和奇数的数量，所以我们不妨同时对数组进行排序。

让我们有两个额外的空数组，一个用于偶数，一个用于奇数，我们暂时存储值：

int[] evens = new int[n];
int[] odds = new int[n];

现在，每次我们找到偶数或奇数时，我们都可以将它们插入其中一个数组中：

if(checker == 0) {
    evens[even] = arr[i]; //new line of code
    even = even + 1;
} else {
    odds[odd] = arr[i]; //new line of code
    odd = odd + 1;
}

现在，我们所要做的就是将这两个数组中的值插入到最终数组ord中：

for(int i=0; i<even; i++) {
    ord[i] = evens[i];
}

for(int i=0; i<odd; i++) {
    ord[even+i] = odds[i];
}

现在我们有了排序数组，正如我们想要的那样。

现在您可以按照打印未排序数组的方式打印它：

System.out.print("Here are the sorted variables:");
for(int i : ord) {
    System.out.print(i + " ");
}

Answer 2

我看到有些人打败了我，但无论如何我会回答并给你一些建议。

这是您应该在最后一个for循环后添加的代码。

    int iEven=0;     // the even part starts at the beginning
    int iOdd=even;   // the odd part starts where the even one ends
    for(int i=0; i<n; i++){
        if(arr[i] % 2 == 0){
            ord[iEven] = arr[i];
            iEven++; 
        }else{
            ord[iOdd] = arr[i];
            iOdd++;
        }
    }

    System.out.print("\nHere are the sorted variables: ");
    for(int i:ord){
        System.out.print(i+" ");    
    }

它的作用是将偶数放在数组的开头，偶数放在数组的末尾。

您还应修复for循环：' for（int i = 0; i＆lt; n - 1; i ++）'。在这种情况下，它将运行一次比你想要的少。要么'i＆lt; = n-1'或'i＆lt; n'，或者最好的选择是使用'i＆lt; array.length'，每当你更改数组时它都会改变，你不必担心每次都改变它。

现在提供建议......编写这样的代码：

checker = arr [i]％2; if（checker == 0）

可以这样改进：

if（arr [i]％2 == 0）

它看起来更好。

使编程更容易的另一件事是使用 i ++ （或 i - ）将变量增加1.它节省了一点点输入。或者如果你想增加更多，你可以使用 i + = 3 或 i- = 7 。

希望这有帮助

Answer 3

最好的解决方案是编写自己的比较器：首先比较一个是偶数而另一个是奇数。如果他们是你已经知道哪一个应该先行，否则自然比较。

Integer ord[] = new Integer[n];
Arrays.asList(arr).stream().sorted(new Comparator<Integer>() {
                                       @Override
                                       public int compare(Integer o1, Integer o2) {
                                           if (o1 % 2 == 0 && o2 % 2 == 1) {
                                               return -1;
                                           } else if (o1 %2 == 1 && o2 % 2 == 0) {
                                               return 1;
                                           }
                                           return o1.compareTo(o2);
                                       }
                                   }).collect(Collectors.toList()).toArray(ord);

Answer 4

通过修改最终循环，您可以轻松完成此操作。关键是从正面填充偶数的数组，从背面填充奇数。当你完成后，even索引会告诉你有多少偶数。像这样：

int even = 0;
int odd = n-1;
for(int i = 0; i < n; i++)
{
    checker = arr[i] % 2;

    if(checker == 0)
    {
        // even numbers fill from 0, forward
        ord[even] = arr[i];
        ++even;
    }
    else
    {
        // odd numbers fill from n-1, backward
        ord[odd] = arr[i];
        --odd;
    }
}

System.out.print("Of the chosen numbers" + even + "is even and" + (n-even) + "is odd");

输入数组分为偶数和奇数

4 个答案: