2149 按符号重排数组

原创已于 2022-02-12 20:27:30 修改

· 234 阅读

0 ·

版权

文章标签：

#leetcode #算法 #动态规划

于 2022-02-12 20:25:04 首次发布

LeetCode 专栏收录该内容

1559 篇文章

订阅专栏

本文介绍如何通过算法解决给定整数数组nums，要求重新排列后满足正负交替且相同符号的整数保持原顺序。通过模拟题意和双指针技巧，详细展示了如何实现这个功能，适用于编程竞赛或日常算法问题解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
给你一个下标从 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 * 105
nums.length 是偶数
1 <= |nums[i]| <= 105
nums 由相等数量的正整数和负整数组成

方法1:
主要思路：解题链接汇总
（1）模拟题意；
（2）分别逐个找出对应的正数和负数，填入到新构造的数组对应位置；

func rearrangeArray(nums []int) []int {
    i ,j := 0,0
    res := make([]int,len(nums))
    for index := 0;index<len(nums);index+=2{
        for i<len(nums){
            if nums[i]<0 {
                i++
            }else{
                break
            }
        }
        res[index]= nums[i]
        for j<len(nums){
            if nums[j]>0 {
                j++
            }else{
                break
            }
        }
        res[index+1]= nums[j]
        i++
        j++
    }
    return res
}