【剑指offer】面试题21:调整数组顺序使奇数位于偶数前面
題目::輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有奇數位于數組的前半部分,所有偶數位于數組的后半部分。
代碼:
?
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]);
?? ??? ?}
?? ?}
}
?
總結
以上是生活随笔為你收集整理的【剑指offer】面试题21:调整数组顺序使奇数位于偶数前面的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【剑指offer】面试题56 - II:
- 下一篇: Hanlp中自定义词典的配置、引用以及问