分区负和正没有比较0使用java

Question

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

笔记：

将0视为正数。

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

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

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

输入：

10个

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

输出：

2 6 9 10 3 5

-1 -4 -7 -8

说明：

数组的第一个元素是2，这是一个正数，所以在第一行打印数组的所有正数，然后在下一行打印所有负数

在这里，我做了50%的工作（在单独的arraylist中划分-ve和ve整数），剩下的50%我们必须检查数组中是否没有给出正数，然后打印给定的消息，反之亦然

 import java.util.*;

public class Source {
    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  boolean oppositeSign(int x,int y) {
        return ((x^y)<0);
    }
    static void printList(ArrayList<Integer> list) {
        String result="";
        for(int i=0;i<list.size();i++) {
            result+=list.get(i)+" ";
        }
        System.out.println(result);
    }

    // Method to partition negative and positive numbers without comparing with 0
    static void partitionNegativeAndPositive(int n, int arr[]) {
        
      // Write your code here
        ArrayList<Integer> a = new ArrayList<Integer>();
        ArrayList<Integer> b = new ArrayList<Integer>();
        //push first element
        a.add(arr[0]);
        // Now put all elements of same sign
        // in a[] and opposite sign in b[]
        for(int i=1;i<n;i++) {
            if(oppositeSign( a.get(0), arr[i])) {
                b.add(arr[i]);
            }else {
                a.add(arr[i]);
            }
        }
        if(arr[0]>=0) {
            if(a.size()>=0) {
                printList(a);
            }else {
                System.out.println("Array doesn't have positive numbers");
            }
            if(b.size()>=0) {
                printList(b);
            }else {
                System.out.println("Array doesn't have negative numbers");
            }
        }else {
            if(b.size()>=0) {
                printList(b);
            }else {
                System.out.println("Array doesn't have negative numbers");
            }
            if(a.size()>=0) {
                printList(a);
            }else {
                System.out.println("Array doesn't have positive numbers");
            }
        }
    }
}

请帮助我在这段代码中哪里做错了

Answer 1

import java.util.ArrayList;

public class Main {

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

        boolean isPositive = false;
        boolean isNegative = false;

        boolean fElement = arr[0] >= 0;

        ArrayList<Integer> pos = new ArrayList<Integer>();
        ArrayList<Integer> neg = new ArrayList<Integer>();

        for(int i : arr){
            if(i >= 0){
                pos.add(i);
                isPositive = true;
            }else{
                neg.add(i);
                isNegative = true;
            }
        }

        if(fElement){
            for(int i : pos){
                System.out.print(i + " ");
            }
            System.out.println();

            if(isNegative){
                for(int i : neg){
                    System.out.print(i + " ");
                }
            }else{
                System.out.println("No negative numbers");
            }

        }else{
            for(int i : neg){
                System.out.print(i + " ");
            }
            System.out.println();

            if(isPositive){
                for(int i : pos){
                    System.out.print(i + " ");
                }
            }else{
                System.out.println("No positvie numbers");
            }

        }
    }
}

Answer 2

代码中的问题是，您正在检查数组的大小是否为零或更大，然后打印该数组，否则打印消息。但是数组的大小总是为零或更多。

要获得所需的输出，只需进行以下更改。

     if(arr[0]>=0) {
        if(a.size()>0) { // <--  compare for size greater than 0 only
            printList(a);
        }else {
            System.out.println("Array doesn't have positive numbers");
        }
        if(b.size()>0) { // <--  compare for size greater than 0 only
            printList(b);
        }else {
            System.out.println("Array doesn't have negative numbers");
        }
    }else {
        if(b.size()>0) { // <--  compare for size greater than 0 only
            printList(b);
        }else {
            System.out.println("Array doesn't have negative numbers");
        }
        if(a.size()>0) { // <--  compare for size greater than 0 only
            printList(a);
        }else {
            System.out.println("Array doesn't have positive numbers");
        }
    }

Answer 3

你的antipiteSign方法是个好主意，但它仍然可以与零进行比较。如果认为int值的最左端表示符号，并且可以被提取出来，用作分区索引，则可以在不进行比较的情况下执行分区操作。此外，Java不是C。您不需要传递数组长度，因为Java数组知道它们的长度。此外，您应该避免使用声明语法int-arr[]，而是使用int[]arr，以遵循惯用的类型名模式。

static void partitionNegativeAndPositive(int[] arr) {
    ArrayList<Integer> pos = new ArrayList<>(), neg = new ArrayList<>();

    List<List<Integer>> posNeg = Arrays.asList(pos, neg);

    for(int i: arr) posNeg.get(i >>> 31).add(i);

    if(pos.isEmpty()) {
        System.out.println("Array doesn't have positive numbers");
    }
    else {
        printList(pos);
    }
    if(neg.isEmpty()) {
        System.out.println("Array doesn't have negative numbers");
    }
    else {
        printList(neg);
    }
}

代码