牛客真题_中等_双指针_数组操作

数组操作_小米2019秋招测试开发笔试题（A）_牛客网

思路：双指针

#include<bits/stdc++.h>
using namespace std;
int main(){
    vector<int> nums;
    int tmp;
    while(1){
    	cin>>tmp;
//		cout<<tmp<<" ";
        nums.push_back(tmp);
        if(cin.get()=='\n') break;
    }

    int n = nums.size();
    int left=0,right=n-1;
    while(left<right){
    	while(nums[left]%2==0 && left<right) left++;
    	while(nums[right]%2==1 && left<right) right--;
    	swap(nums[left],nums[right]);
	}    
	for(int i=0;i<n;i++) cout<<nums[i]<<endl;
    
    return 0;
}