【简单】905. 按奇偶排序数组

菜菜2022

关注

原创最新推荐文章于 2026-05-20 09:45:37 发布 297 阅读 AI 写同款· GEO 优化 ›

ArduPilot代码解析之四 — 姿态和位置控制 ArduPilot采用级联控制架构实现飞行器的姿态和位置管理。该系统通过位置→速度→加速度→姿态→角速率→电机指令的逐级转换，将高级指令转化为底层执行信号。位置控制采用三维独立控制，水平轴与垂直轴分别处理；姿态控制通过角度误差→角速率→电机输出的两层级联实现。系统支持多种输入模式，并内置运动学整形功能确保轨迹平滑。不同飞行器类型（多旋翼、直升机、潜艇等）有专门的调参方案，通过调整PID参数、加速度限制等实现最优控制性能。该架构兼顾控制精度与飞行稳定性，适用于各类自主飞行场景。阅读详情

【题目】
给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案
来源：leetcode
链接：https://leetcode-cn.com/problems/sort-array-by-parity/
【示例】
输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受
【代码】

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        vector<int> rs;
        for(auto x:A)
            if(x%2==0)
                rs.push_back(x);
        for(auto x:A)
            if(x%2)
                rs.push_back(x);
        return rs;
    }
};

【双指针法】

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        vector<int> rs(A.size());
        int left=0,right=A.size()-1;
        for(auto x:A)
            if(x%2==0)
                rs[left++]=x;
            else
                rs[right--]=x;
        return rs;
    }
};