题目

解题思路

• 思路很简单，只需要将数组的数字判断正负号后，依次按照一正一负的顺序填入到重组数组里

Code

class Solution {
    public int[] rearrangeArray(int[] nums) {
        //创建一个新数组，用于承装重排后的数组
        int[] ans = new int[nums.length];

        int idx1 = 0;
        int idx2 = 1;
        //创建两个指针，分别指向正整数和负整数位置
        for (int i=0;i<nums.length;i++) {
            if(nums[i] > 0) {
                ans[idx1] = nums[i];
                idx1 += 2;
                //间隔一个位置填充正整数
            }
            if(nums[i] < 0) {
                ans[idx2] = nums[i];
                idx2 += 2;
                //间隔一个位置填充正整数
            }
        }
        return ans;
    }
}

代码运行截图

标签：符号,int,nums,重排,数组,ans,idx2,idx1
来源： https://blog.csdn.net/weixin_56512682/article/details/122708584