力扣------按符号重排数组

最新推荐文章于 2024-07-25 11:15:54 发布

qq_37760746

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量75

点赞数

分类专栏： C/C++ 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_37760746/article/details/126482315

版权

C/C++ 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* rearrangeArray(int* nums, int numsSize, int* returnSize){
    int Positive_number[numsSize/2];
    int negative[numsSize/2];
    int *ans=(int*)calloc(numsSize,sizeof(int));
    *returnSize=numsSize;
    int b=0;
    int c=0;
    for(int a=0;a<numsSize;a++)
    {
        if(nums[a]>0){
            Positive_number[b++]=nums[a];
        }
        else{
            negative[c++]=nums[a];
        }
    }
    b=0;
    c=0;
    int a=0;
    while(a<numsSize){
        ans[a++]=Positive_number[b++];
        ans[a++]=negative[c++];
    }
    return ans;
}