day27-按符号重排数组

最新推荐文章于 2024-11-16 14:46:58 发布

冉卿

最新推荐文章于 2024-11-16 14:46:58 发布

阅读量365

点赞数

文章标签： leetcode 算法蓝桥杯

本文链接：https://blog.csdn.net/weixin_54209187/article/details/122699969

版权

题目

力扣

题解

class Solution {
    public int[] rearrangeArray(int[] nums) {
        int[] temp1=new int[nums.length/2];
        int[] temp2=new int[nums.length/2];
        int[] target=new int[nums.length];
        int m=0;
        int n=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]>0){
                temp1[m++]=nums[i];
            }else{
                temp2[n++]=nums[i];
            }
        }
        int p=0;
        int q=0;
        for(int i=0;i<target.length;i++){
            if(i%2==0){
                target[i]=temp1[p++];
            }else{
                target[i]=temp2[q++];
            }
        }
        return target;

    }
}