劍指 Offer 21. 調整數組順序使奇數位于偶數前面

思路一：使用快慢雙指針

1: i找偶數找到了，繼續往下執行，找不到i++

2：j找奇數，找到了繼續往下執行，找不到j–

3：最后交換

class Solution { public:vector<int> exchange(vector<int>& nums) {//雙指針,i找偶數,j找奇數int i=0,j=nums.size()-1;while(i<j){//當前面一半，i是奇數i繼續++，當i是偶數往后執行if(nums[i]%2==1) {i++;continue;}//當后面一半，i是偶數j--;當找到奇數往后執行if(nums[j]%2== 0){j--;continue;} //奇數偶數都找到了交換swap(nums[i], nums[j]);}return nums;} };

總結

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

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