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

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

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++;
//             }
        }
全部评论

相关推荐

双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
10-15 16:27
门头沟学院 C++
LeoMoon:建议问一下是不是你给他付钱😅😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务