輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來(lái)調(diào)整該數(shù)組中數(shù)字的順序，使得所有奇數(shù)位于數(shù)組的前半部分，所有偶數(shù)位于數(shù)組的后半部分。

?

示例：

輸入：nums =?[1,2,3,4]
輸出：[1,3,2,4]?
注：[3,1,2,4] 也是正確的答案之一。
?

提示：

1 <= nums.length <= 50000
1 <= nums[i] <= 10000

代碼：

class?Solution?{

????public?int[]?exchange(int[]?nums)?{

????????if(nums.length==0)

????????{

????????????return?nums;

????????}

????????int?j?=?nums.length-1;

????????for(int?i=0;i<nums.length;i++)

????????{

????????????if(i>=j)

????????????{

????????????????break;

????????????}

????????????while(nums[j]%2==0)

????????????{

????????????????if(i<j)

????????????????{

????????????????????j--;

????????????????}

????????????????else{

????????????????????return?nums;

????????????????}

????????????}

????????????if(nums[i]%2==0)

????????????{

????????????????int?t?=nums[i];

????????????????nums[i]?=?nums[j];

????????????????nums[j]?=?t;

????????????}

????????}

????????return?nums;

????}

}

總結(jié)

以上是生活随笔為你收集整理的【剑指offer】面试题21：调整数组顺序使奇数位于偶数前面（Java）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。