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

代碼：

?

package offer;

public class ti21 {
?? ?public static void main(String[] args)
?? ?{
?? ??? ?int[] nums = {2,2,2,2,1};
?? ??? ?int left=0,right=nums.length-1,t;
?? ??? ?while(left<right)
?? ??? ?{
?? ??? ??? ?while(nums[right]%2==0&&right>left)
?? ??? ??? ?{
?? ??? ??? ??? ?right--;
?? ??? ??? ?}
?? ??? ??? ?if(nums[left]%2==0)
?? ??? ??? ?{
?? ??? ??? ??? ?t = nums[left];
?? ??? ??? ??? ?nums[left] = nums[right];
?? ??? ??? ??? ?nums[right] = t;
?? ??? ??? ??? ?left++;
?? ??? ??? ?}
?? ??? ??? ?else
?? ??? ??? ?{
?? ??? ??? ??? ?left++;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?for(int i=0;i<nums.length;i++)
?? ??? ?{
?? ??? ??? ?System.out.println(nums[i]);
?? ??? ?}
?? ?}
}
?

總結(jié)

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

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