在java中使用移位运算符对数组中的负和正进行分区

Question

你将得到一个由n个整数组成的数组，包括负整数和正整数。你需要把数组分成正数和负数。将数组的所有正整数添加到一个数组（或任何数据结构）中，并将所有负整数添加到另一个数组（或任何数据结构）中。如果输入数组的第一个元素是正数，则在第一行输出中按给定顺序打印所有正数，然后在第二行输出中按给定顺序打印所有负数，反之亦然。

注意事项：

将0视为正数。

输出中的正数和负数应遵循给定数组中元素的顺序。输出的每一行中的每一个数字都应该用空格隔开。

如果数组只包含正数，则在第一行打印正数，在第二行打印“数组没有负数”。

如果数组只包含负数，则在第一行打印负数，在第二行打印“数组没有正数”。

输入：

10个

2 6 9 -1 -4 10 -7 3 5 -8

输出：

2 6 9 10 3 5

在这里，我已经完成了代码，但它根本没有打印消息“Array没有正数”。我哪里出错了？

import java.util.*;

public class Graded3 {
    public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int n = sc.nextInt();
       int arr[] = new int[n];
       for (int i = 0; i < n; i++) {
           arr[i] = sc.nextInt();
       }
       partitionNegativeAndPositive(n,arr);
    }
    static void partitionNegativeAndPositive(int n, int[] arr) {
       ArrayList<Integer> pos = new ArrayList<Integer>();
       ArrayList<Integer> neg = new ArrayList<Integer>();
       int first = 1+(arr[0]>>31)-(-arr[0]>>31);
       if (first==0) {
         List<List<Integer>> posNeg = Arrays.asList(neg, pos);
         for(int i: arr) posNeg.get(i >>> 31).add(i);
       }
       else {
         List<List<Integer>> posNeg = Arrays.asList(pos, neg);
         for(int i: arr) posNeg.get(i >>> 31).add(i);
       }

       if(pos.isEmpty()==false) {
         for(int i =0; i<pos.size(); i++)
           System.out.print(pos.get(i) + " ");
         System.out.println("");
       }

       if(neg.isEmpty()==false) {
         for (int i = 0; i < neg.size(); i++)
           System.out.print(neg.get(i) + " ");
         System.out.println("");
       }
       if(pos.isEmpty()) {
         System.out.println("Array doesn't have positive numbers");
       }
       if(neg.isEmpty()) {
         System.out.println("Array doesn't have negative numbers");
       }

}
}

Answer 1

你把事情复杂化了：

public static void partition(int[] data) {
    List<Integer> posList = new ArrayList<>();
    List<Integer> negList = new ArrayList<>();
    
    for (int i : data) {
        if (i < 0) {
            negList.add(i);
        } else {
            posList.add(i);
        }
    }
    
    StringBuilder output = new StringBuilder();
    if (posList.isEmpty()) {
        output.append("Array doesn't have any positive numbers.").append(System.lineSeparator());
    } else {
        for (int i : posList) {
            output.append(i).append(' ');
        }
        output.append(System.lineSeparator());
    }
    
    if (negList.isEmpty()) {
        output.append("Array doesn't have any negative numbers.").append(System.lineSeparator());
    } else {
        for (int i : negList) {
            output.append(i).append(' ');
        }
        output.append(System.lineSeparator());
    }
    
    System.out.println(output);
}

public static void main(String [] args) throws IOException {
    partition(new int[] {2, 6, 9, -1, -4, 10, -7, 3, 5, -8});
}