lintcode --交错正负数

步行者之神

于 2016-06-21 14:18:46 发布

阅读量530

点赞数

分类专栏： lintcode 文章标签：数组 vector 数组

本文链接：https://blog.csdn.net/u012850192/article/details/51726994

版权

lintcode 专栏收录该内容

76 篇文章 0 订阅

订阅专栏

思路：首先判断正负数的个数哪个多，用少的那个去“插入”多的那个

void rerange(vector<int> &A) {
        // write your code here
        sort(A.begin(),A.end());
        int mi=0,ma=0;
        for(int i=0;i<A.size();i++)
        {
            if(A[i]<0)
            {
                mi++;
            }
            
        }
        ma=A.size()-mi;
        
        if(mi>ma)
        {
            
            for(int i=1,j=A.size()-1;i<j;i+=2,j-=2)
            {
                swap(A[i],A[j]);
            }
        }
        else if(ma>mi)
        {
            
            for(int i=0,j=A.size()-2;i<j;i+=2,j-=2)
            {
                swap(A[i],A[j]);
            }
        }
       
        else if(mi==ma)
        { 
            
            for(int i=0,j=A.size()-1;i<j;i+=2,j-=2)
            {
                swap(A[i],A[j]);
            }
            
        }
        
    }