Java:将数组解析为正数组和负数组

时间:2016-01-06 14:46:59

标签: java arrays

以下是我所做的,并且它运行正常,但我想要制作没有固定数量的否定和正面文章,因此代码可以在任何数组上运行:

    int[] array = {15, 22, 71, -27, 33, -44, 0, 334, -82};
    int[] negative = new int[3];
    int[] positive = new int[6];
    int n = 0;
    int p = 0;

    for(int i=0;i<array.length;i++){
        if(array[i]<0){
            negative[n] = array[i];
            n++;
        }else{
            positive[p] = array[i];
            p++;
        }
    }
    System.out.println("Negative array : " + Arrays.toString(negative));
    System.out.println("Positive array : " + Arrays.toString(positive));

有任何建议吗?

5 个答案:

答案 0 :(得分:6)

您可以采用两种不同的方式:

  • 在第一步计算负数和正数,生成负数和正数的数组并填充它们
  • 为正面和负面创建List,填充它们并将它们转换为数组

如果没有必要使用正数和负数数组,您还可以将原始数组拆分为两个列表(而不是两个数组)。

第一种可能性

int numPositives = 0;
int numNegatives = 0;
for(int i=0;i<array.length;i++){
    if (array[i] >= 0) {
        numPositives++;
    } else {
        numNegatives++;
    }
}

int[] negative = new int[numNegatives];
int[] positive = new int[numPositives];
int n = 0;
int p = 0;

for(int i=0;i<array.length;i++){
    if(array[i]<0){
        negative[n] = array[i];
        n++;
    }else{
        positive[p] = array[i];
        p++;
    }
}

第二种可能性

List<Integer> positivesList = new ArrayList<Integer>();
List<Integer> negativesList = new ArrayList<Integer>();

for (int i = 0; i < array.length; i++) {
    if (array[i] >= 0) {
        positivesList.add(array[i]);
    } else {
        negativesList.add(array[i]);
    }
} 
int[] positive = positivesList.toArray(new int[positivesList.size()]);
int[] negative = negativesList.toArray(new int[negativesList.size()]);

答案 1 :(得分:3)

使用List,它没有固定大小:

int[] array = {15, 22, 71, -27, 33, -44, 0, 334, -82};
List<Integer> negative = new ArrayList<>();
List<Integer> positive = new ArrayList<>();

for(int i = 0;i<array.length;i++){
    if(array[i]<0){
        negative.add(array[i]); // Add negative number
    }else{
        positive.add(array[i]); // Add positive number 
    }
}

答案 2 :(得分:1)

Java 8引入了包含lambda谓词过滤的流:

int[] pos = Arrays.stream(array).filter((int i) -> i >= 0).toArray();
int[] neg = Arrays.stream(array).filter((int i) -> i < 0).toArray();

答案 3 :(得分:0)

这是一个不涉及列表的小解决方案,也不预先计算负值的数量。它使用本机解决方案来复制尚未找到的值。我也改变它,以便将负值和正值都存储在一个2d数组中。

public static void main(String[] args) {
    int[] array = {15, 22, 71, -27, 33, -44, 0, 334, -82};
    int[][] vals = new int[2][0];
    for(int i=0;i<array.length;i++){
        if(array[i]<0){
            int[] buffer = new int[vals[0].length+1]; // create array with one more value
            System.arraycopy(vals[0], 0, buffer, 0, vals[0].length); // Copy old values
            buffer[buffer.length-1] = array[i]; // assign new value
            vals[0] = buffer; // assign old and new values
        } else {
            int[] buffer = new int[vals[1].length+1]; // create array with one more value
            System.arraycopy(vals[1], 0, buffer, 0, vals[1].length); // Copy old values
            buffer[buffer.length-1] = array[i]; // assign new value
            vals[1] = buffer; // assign old and new values
        }
    }
    System.out.println("Negative array : " + Arrays.toString(vals[0]));
    System.out.println("Positive array : " + Arrays.toString(vals[1]));
}

答案 4 :(得分:0)

根据@davide,可以使用这两种方法

1)在第一步计数负数和正数,生成负数和正数的数组并填充它们。

    int numPositives = 0;// davide example
int numNegatives = 0;
for(int i=0;i<array.length;i++){
    if (array[i] >= 0) {
        numPositives++;
    } else {
        numNegatives++;
    }
}

int[] negative = new int[numNegatives];
int[] positive = new int[numPositives];
int n = 0;
int p = 0;

for(int i=0;i<array.length;i++){
    if(array[i]<0){
        negative[n] = array[i];
        n++;
    }else{
        positive[p] = array[i];
        p++;
    }
}

2)创建正面和负面的列表,填充它们并将它们转换为数组

int[] array = {15, 22, 71, -27, 33, -44, 0, 334, -82};
List<Integer> negativeList = new ArrayList<>();
List<Integer> positiveList = new ArrayList<>();

for(int i = 0;i<array.length;i++){
    if(array[i]<0){
        negativeList.add(array[i]); // Add negative number
    }else{
        positiveList.add(array[i]); // Add positive number 
    }
}

// SINCE JAVA 8

int negativeArray[] = negativeList.stream().mapToInt(i->i).toArray();
int positiveArray[] = negativeList.stream().mapToInt(i->i).toArray();