按符号重排数组

最新推荐文章于 2024-09-13 18:11:35 发布

Sedatem

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量297

点赞数

分类专栏： LeetCode每日一题文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/weixin_56512682/article/details/122708584

版权

LeetCode每日一题专栏收录该内容

40 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

解题思路

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

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;
    }
}