按符号重排数组

/*
题目思路：
1. 使用Java Stream流的方式分离正整数和负整数。
2. 然后交替从正整数和负整数流中取元素。
*/

import java.util.Arrays;

public class Solution {
    public int[] rearrangeArray(int[] nums) {
        // 分离正数和负数
        int[] positives = Arrays.stream(nums).filter(n -> n > 0).toArray();
        int[] negatives = Arrays.stream(nums).filter(n -> n < 0).toArray();
        
        int[] result = new int[nums.length];
        int posIndex = 0, negIndex = 0;
        
        // 交替添加正数和负数
        for (int i = 0; i < nums.length; i++) {
            result[i] = (i % 2 == 0) ? positives[posIndex++] : negatives[negIndex++];
        }
        
        return result;
    }
}