905.[leetcode]C++实现按奇偶排序数组（Sort Array By Parity）

最新推荐文章于 2023-09-05 10:28:23 发布

原创最新推荐文章于 2023-09-05 10:28:23 发布 · 682 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

50 篇文章 0 人学习

订阅专栏查看详情

leetcode

当前文章被收录于：

leetcode

50 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用双指针技巧进行数组奇偶排序的方法。通过设置两个指针，一个从数组头部开始寻找奇数，另一个从尾部开始寻找偶数，两者相遇时停止。在遍历过程中，将奇数和偶数进行交换，从而达到数组中所有偶数在前，奇数在后的效果。

(一)题目描述

（二）思想方法

设置两个指针，一个指向数组起始位置low=0；一个指向数组末尾high=A的大小减一。若数组low位置的数是偶数则low++，直到遇到奇数，high类似，若high的位置为奇数，则high--,直到遇到偶数，若此时low<high，则他俩交换。直到low不小于high。

（三）代码实现

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A)
    {
        int n = A.size();
   int low = 0, high = n - 1;
	int temp = 0;
	while (low < high)
	{
		while (low<n&&A[low] % 2 == 0)
		{
			low++;
		}
		while (high>=0&&A[high] % 2 != 0)
		{
			high--;
		}
		if(low < high)
        {
        temp = A[high];
		A[high] = A[low];
		A[low] = temp;
        }
		
		
	}
	return A;
        
        
    }
};

标签

#leetcode #算法