【問題描述】[簡單]

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位于數組的前半部分，所有偶數位于數組的后半部分。示例：輸入：nums = [1,2,3,4] 輸出：[1,3,2,4] 注：[3,1,2,4] 也是正確的答案之一。

【解答思路】

1. 雙指針

時間復雜度：O(N) 空間復雜度：O(1)

class Solution {public int[] exchange(int[] nums) {int i = 0, j = nums.length - 1, tmp;while(i < j) {while(i < j && (nums[i] & 1) == 1) i++;while(i < j && (nums[j] & 1) == 0) j--;tmp = nums[i];nums[i] = nums[j];nums[j] = tmp;}return nums;} }

【總結】

1.交換兩個數

nums[left] ^= nums[right]; nums[right] ^= nums[left]; nums[left] ^= nums[right]; tmp = nums[i];nums[i] = nums[j];nums[j] = tmp;

2.數組題目 需要交互 雙指針思路時刻牢記

3.數組題目 邊界邊界判斷！

轉載鏈接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/solution/mian-shi-ti-21-diao-zheng-shu-zu-shun-xu-shi-qi-4/

總結

以上是生活随笔為你收集整理的[剑指offer][JAVA]面试题第[21]题[调整数组顺序使奇数位于偶数面前][双指针]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。