905. 按奇偶排序数组

最新推荐文章于 2022-04-28 10:41:51 发布

bfsm

最新推荐文章于 2022-04-28 10:41:51 发布

阅读量170

点赞数

分类专栏：算法刷题文章标签： leetcode 指针数据结构算法

本文链接：https://blog.csdn.net/Jokersorry/article/details/113977896

版权

算法刷题专栏收录该内容

59 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何运用双指针技术解决LeetCode中的一道题目，即对非负整数数组进行偶数在前、奇数在后的排序。通过设置两个指针begin和end，分别从数组头尾开始，找到奇数和偶数进行交换，直至begin不小于end，从而完成数组的调整。这种方法高效且简洁。

摘要由CSDN通过智能技术生成

第一次尝试

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。LeetCode链接

方法：双指针法，设置指针 begin、end，分别从数组头尾开始，begin 向后遍历找到一个奇数，end 向前遍历找到一个偶数，然后二者交换，直到 begin 不小于 end 为止；

int* sortArrayByParity(int* A, int ASize, int* returnSize){
    *returnSize = ASize;
    //设置收尾指针
    int begin = 0;
    int end = ASize - 1;
    //循环遍历
    while(begin < end){
    	//找到一个奇数
        while(begin < end && A[begin] % 2 == 0){
            begin++;
        }
        //找到一个偶数
        while(begin < end && A[end] % 2 != 0){
            end--;
        }
        //交换
        int tmp = A[begin];
        A[begin] = A[end];
        A[end] = tmp;
    }
    return A;
}