Leetcode 905. 按奇偶排序数组

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

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

示例：

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

提示：

1 <= A.length <= 5000
0 <= A[i] <= 5000

思路：用i指向0,j指向数组末尾

如果A[i]是奇数，A[j]是偶数，就交换

A[i]是偶数就i++;A[j]是奇数就j--

 1 int* sortArrayByParity(int* A, int ASize, int* returnSize)
 2 {
 3     int i=0,j=ASize-1;
 4     *returnSize=ASize;
 5     while(i<j)
 6     {
 7         if(A[i]%2==1&&A[j]%2==0)
 8         {
 9             int c=A[i];
10             A[i]=A[j];
11             A[j]=c;
12             i++,j--;
13         }
14         else if(A[i]%2==0)
15             i++;
16         else if(A[j]%2==1)
17             j--;
18     }
19
20     return A;
21 }

View Code

转载于:https://www.cnblogs.com/tijie/p/9949130.html

Leetcode 905. 按奇偶排序数组相关推荐

Python Leetcode(905.按奇偶排序数组)
Python Leetcode(905.按奇偶排序数组) 给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素. 你可以返回满足此条件的任何数组作为答案. 示例 ...
905. 按奇偶排序数组
1// 905. 按奇偶排序数组 2/** 3 * @param {number[]} A 4 * @return {number[]} 5 */ 6var sortArrayByParity = f ...
LeetCode:922. 按奇偶排序数组 II
922. 按奇偶排序数组 II 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 维护俩个标记即可,每次让标记加2 源码: int* sortArrayByParityII(int* A, i ...
leetcode 922. 按奇偶排序数组 II（双指针）
给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数. 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数:当 A[i] 为偶数时, i 也是偶数. 你可以返回任何满足上述条件的数组 ...
int型判断奇偶_905. 按奇偶排序数组
905. 按奇偶排序数组 Loading...leetcode-cn.com 给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素. 你可以返回满足此条件的 ...
922. 按奇偶排序数组 II
链接:922. 按奇偶排序数组 II 题解: class Solution {public:vector<int> sortArrayByParityII(vector<int> ...
js 数组按奇偶拆分_力扣：按奇偶排序数组js
给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素. 你可以返回满足此条件的任何数组作为答案. 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输 ...
刻意练习：LeetCode实战 -- Task02. 删除排序数组中的重复项
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode实战：删除排序数组中的重复项
题目英文 Given a sorted array nums, remove the duplicates in-place such that each element appear only on ...

Leetcode 905. 按奇偶排序数组

Leetcode 905. 按奇偶排序数组相关推荐

最新文章

热门文章