2149. 按符号重排数组

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 由 相等 数量的正整数和负整数组成

思路

按题意，用两个 index 分别记录正负数，遍历元素逐个添加进结果数组即可

解答

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var rearrangeArray = function (nums) {
  const res = [];
  let index1 = 0,
    index2 = 1;
  for (const num of nums) {
    if (num > 0) {
      res[index1] = num;
      index1 += 2;
    } else {
      res[index2] = num;
      index2 += 2;
    }
  }
  return res;
};