zoukankan      html  css  js  c++  java
  • [905. 按奇偶排序数组]

    [905. 按奇偶排序数组]

    给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。

    你可以返回满足此条件的任何数组作为答案。

    示例:

    输入:[3,1,2,4]
    输出:[2,4,3,1]
    输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。

    方法1:一种比较挫的办法,新建两个数组,一个存放原始数组的偶数,一个存放原始数组的奇数。后面将这两个数组在一起放到输出数组中。

    class Solution {
    public:
        vector<int> sortArrayByParity(vector<int>& A) {
            vector<int>vec1;
            vector<int>vec2;
            for (int i = 0; i<A.size(); i++) {
                if (A[i] % 2 == 0) {
                    vec1.push_back(A[i]);
                } else {
                    vec2.push_back(A[i]);
                }
            }
            vector<int>res(vec1.begin(), vec1.end());
            for (int i = 0; i<vec2.size(); i++) {
                res.push_back(vec2[i]);
            }
            return res;
        }
    };
    

    方法2:使用双指针的方法。遍历原始数组,如果左边元素为偶数,不管,继续右移,一旦遇到奇数,接下来就判断右边元素是否为偶数,不是偶数继续左移,是偶数则交换左右元素的位置。

    class Solution {
    public:
        vector<int> sortArrayByParity(vector<int>& A) {
            int left = 0;
            int right = A.size() - 1;
            while(left < right) {
                if ((A[left] % 2) == 0) left++;
                else if (A[right] % 2 != 0)right--;
                else {
                    swap(A[left], A[right]);
                }
            }
            return A;
        }
    };
    
  • 相关阅读:
    Altium Designer 出现错误提示(警告)adding items to hidden net GND/VCC
    proteus 查找 仿真元件 中英文对照 [持续更新]
    proteus 运行出错,用户名不可使用中文!
    proteus汉化
    proteus怎么仿真?
    keil 怎样新建工程,编写代码?
    raspberry pi2 智能小车源码及测试视频
    项目优化
    PHP composer
    腾讯云通信接入
  • 原文地址:https://www.cnblogs.com/wangdongfang/p/13806428.html
Copyright © 2011-2022 走看看