文章目錄

• 題目描述
• 思路 & 代碼
• • • 二刷

題目描述

• 有點像快排的交換操作
  

思路 & 代碼

• 類似快排中的找法，具體見代碼注釋

class Solution {public int[] exchange(int[] nums) {// 雙指針啦～int left = 0, right = nums.length - 1;while(left < right){// 兩次循環：分別找到需要交換的奇數、偶數while(left < right && nums[left] % 2 == 1){left++;}while(left < right && nums[right] % 2 == 0){right--;}// 每次交換一對奇偶數if(left < right){int temp = nums[left];nums[left] = nums[right];nums[right] = temp;}}return nums;} }

二刷

• 就類似快排

class Solution {public int[] exchange(int[] nums) {int left = 0, right = nums.length - 1;while(left < right) {while(left < right && nums[right] % 2 == 0) {right--;}while(left < right && nums[left] % 2 == 1) {left++;}if(left < right) {int temp = nums[left];nums[left] = nums[right];nums[right] = temp;}}return nums;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【LeetCode笔记】剑指 Offer 21-. 调整数组顺序使奇数位于偶数前面（Java、双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

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