面试题14:调整数组顺序使奇数位于偶数前面

来源:互联网 发布:js正则验证非负正整数 编辑:程序博客网 时间:2024/06/17 09:52

剑指Offer面试题14:调整数组顺序使奇数位于偶数前面(JS实现)

题目描述:输入一个整数数组,,实现一个函数来调整该数组中数组的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。

        function ReorderOddEven(arr){            var len = arr.length,                begin = 0                end = len-1;            while(begin < end){                while(begin < end && (arr[begin] % 2 === 0)){                    begin ++;                }                while(begin < end && (arr[end] % 2 !== 0)) {                    end--;                }                if(begin < end){                    var temp = arr[begin];                    arr[begin] = arr[end];                    arr[end] = temp;                }            }            return arr;        }        var arr = [1,2,3,4,5,6,7,8,9,10];        console.log(ReorderOddEven(arr));
阅读全文
0 0
原创粉丝点击