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

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

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

先遍历数组,将奇数存入新数组;

再次遍历,将偶数存入

空间复杂度:O(n)

时间复杂度:O(n)

 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @return int整型一维数组
 */
function reOrderArray( array ) {
    // write code here
    let n = array.length;
    const ans = new Array(n);
    let num1 = 0;
    for(let i = 0;i < n;i++){
        if(array[i] % 2 == 1){
            ans[num1++] = array[i];
        }
    }
    for(let i = 0;i < n;i++){
        if(array[i] % 2 == 0){
            ans[num1++] = array[i];
        }
    }
    return ans;
}
module.exports = {
    reOrderArray : reOrderArray
};

alt

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
不要停下啊:大二打开牛客,你有机会开卷了,卷起来,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会,找工作没希望了,考研有丝丝机会
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务