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;
        }
    };
    
  • 相关阅读:
    将iso镜像转换为docker镜像
    Linux awk使用方法~~整理
    Linux sed使用方法
    Linux 环境变量梳理
    学习docker——命令总结
    Golang 字符串操作--使用strings、strconv包
    WebSocket实现一个聊天室
    学习WebSocket
    PHP面试题整理
    php使用gd库输出中文内容的图片
  • 原文地址:https://www.cnblogs.com/wangdongfang/p/13806428.html
Copyright © 2011-2022 走看看