题解 | #调整数组顺序使奇数位于偶数前面#

调整数组顺序使奇数位于偶数前面

http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b

处理奇数(或者偶数)

        /*
        *    处理奇数,从前往后走
        */
        /*
        int i = 0;
        for(int j = 0; j<array.size(); j++){
            if(array[j]%2==1)
            {
                int tmp = array[j];
                for(int k = j-1;k>=i;k--)
                {
                    array[k+1] = array[k];
                }
                array[i] = tmp;
                i++;
            }
        }
        */

        /*
        *    处理偶数,从后往前走
        */
        int k = array.size()-1;
        for(int i = array.size()-1;i>=0;i--){
            if(array[i]%2==0){
                int tmp = array[i];
                for(int j = i+1; j<=k; j++){
                    array.at(j-1) = array[j];

                }
                array[k] = tmp;
                k--;
            }
//             else{
//                 i++;
//             }
        }
全部评论

相关推荐

02-22 21:16
已编辑
门头沟学院 运营
牛客928043833号:离了你谁还拿我当个宝
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务