寒假每日一题（day22）

2149. 按符号重排数组

给你一个下标从 0 开始的整数数组 nums ，数组长度为 偶数 ，由数目相等的正整数和负整数组成。

你需要 重排 nums 中的元素，使修改后的数组满足下述条件：

1. 任意 连续 的两个整数 符号相反
2. 对于符号相同的所有整数，保留 它们在 nums 中的 顺序 。
3. 重排后数组以正整数开头。

重排元素满足上述条件后，返回修改后的数组。

示例 1：

输入：nums = [3,1,-2,-5,2,-4]
输出：[3,-2,1,-5,2,-4]
解释：
nums 中的正整数是 [3,1,2] ，负整数是 [-2,-5,-4] 。
重排的唯一可行方案是 [3,-2,1,-5,2,-4]，能满足所有条件。
像 [1,-2,2,-5,3,-4]、[3,1,2,-2,-5,-4]、[-2,3,-5,1,-4,2] 这样的其他方案是不正确的，因为不满足一个或者多个条件。 

示例 2：

输入：nums = [-1,1]
输出：[1,-1]
解释：
1 是 nums 中唯一一个正整数，-1 是 nums 中唯一一个负整数。
所以 nums 重排为 [1,-1] 。

提示：

• 2 <= nums.length <= 2 * 105
• nums.length 是 偶数
• 1 <= |nums[i]| <= 105
• nums 由 相等 数量的正整数和负整数组成

解这道题最简单的思路有两个，一个是通过移动，将负数移动至两个正数之间，第二是通过提取题干中的正负数，然后分别插入。可以很明显地感觉到第二种方案比第一种方案更容易实现。所以我们这里使用的是第二种方案。

public class Test {
    public static void main(String[] args) {
        int[] num=new int[]{3,1,-2,-5,2,-4};
        System.out.println(rearrangeArray(num));
    }
    public static int[] rearrangeArray(int[] nums) {
        //创建两个数组，分别存储正负数
        int[] positiveNum=new int[nums.length/2];
        int[] negativeNum=new int[nums.length/2];
        //提取数据
        int a=0;
        int b=0;
        for (int num : nums) {
            if (num > 0) {positiveNum[a] = num;
                a++;
            }
            if (num < 0) {negativeNum[b] = num;
                b++;
            }
        }

        int x=0;
        int y=0;
        int[] result=new int[nums.length];
        for (int i=0;i<result.length;i++){
            if (i%2==0){
                result[i]=positiveNum[x];
                x++;
            }else {
                result[i]=negativeNum[y];
                y++;
            }
        }
        return result;
    }
}