调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
示例
输入:
[1,2,3,4]
输出:
[1,3,2,4]
代码
/**
* @param array int整型一维数组
* @return array int整型一维数组
*/
function reOrderArray($array)
{
$left = $right = [];
foreach ($array as $item) {
if ($item % 2 !== 0) { // 如果是奇数
$left[] = $item;
} else {
$right[] = $item;
}
}
return array_merge($left, $right);
}
推荐文章: