class Solution {
public:
vector<int> rearrangeArray(vector<int>& nums) {
}
};
2149. 按符号重排数组
给你一个下标从 0 开始的整数数组 nums ，数组长度为 偶数 ，由数目相等的正整数和负整数组成。
你需要 重排 nums 中的元素，使修改后的数组满足下述条件：
nums 中的 顺序 。重排元素满足上述条件后，返回修改后的数组。
示例 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 * 105nums.length 是 偶数1 <= |nums[i]| <= 105nums 由 相等 数量的正整数和负整数组成原站题解
golang 解法, 执行用时: 180 ms, 内存消耗: 10.5 MB, 提交时间: 2022-11-10 20:18:31
func rearrangeArray(nums []int) []int {
ans := make([]int, len(nums))
i := [2]int{0, 1}
for _, v := range nums {
ans[i[uint(v)>>63]] = v // uint(v)>>63, v>0 为0，v<0 为1
i[uint(v)>>63] += 2
}
return ans
}
golang 解法, 执行用时: 180 ms, 内存消耗: 10.5 MB, 提交时间: 2022-11-10 20:11:39
func rearrangeArray(nums []int) []int {
ans := make([]int, len(nums))
i, j := 0, 1
for _, v := range nums {
if v > 0 {
ans[i] = v
i += 2
} else {
ans[j] = v
j += 2
}
}
return ans
}
python3 解法, 执行用时: 172 ms, 内存消耗: 37.2 MB, 提交时间: 2022-11-10 20:09:25
class Solution:
def rearrangeArray(self, nums: List[int]) -> List[int]:
n = len(nums)
k1 = list()
k2 = list()
k3 = list()
for num in nums:
if num > 0:
k1.append(num)
else:
k2.append(num)
for i in range(n//2):
k3.append(k1[i])
k3.append(k2[i])
return k3