LeetCode905. 按奇偶校验排序数组

朱雀 2022-05-09 22:18 204阅读 0赞

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

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

**示例：**

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

**提示：**

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

--------------------

思路：双指针。

class Solution {
        public int[] sortArrayByParity(int[] A) {
             int startIndex=0;
            int endIndex=A.length-1;
            while(startIndex<endIndex){
                while(A[startIndex]%2==0){
                    startIndex++;
                    if(startIndex>=endIndex){
                        break;
                    }
                }
                while(A[endIndex]%2!=0){
                    endIndex--;
                    if(startIndex>=endIndex){
                        break;
                    }
                }
                if(startIndex>=endIndex){
                    break;
                }
                int tmp=A[endIndex];
                A[endIndex]=A[startIndex];
                A[startIndex]=tmp;
            }
            return A;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 922. 按奇偶排序数组 II JAVA

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A\[i\] 为奇数时，i 也是奇数；当 A\[i\] 为偶数时， i 也是偶数。

小灰灰/ 2022年12月20日 11:25/ 0 赞/ 152 阅读

相关 C语言重构【905】按奇偶排序数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

系统管理员/ 2022年12月20日 05:38/ 0 赞/ 199 阅读

相关（js）leetcode 922. 按奇偶排序数组 II

题目： > 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 > > 对数组进行排序，以便当 A\[i\] 为奇数时，i 也是奇数；当 A\[i\]

ゝ一世哀愁。/ 2022年10月30日 05:24/ 0 赞/ 154 阅读

相关（js）leetcode 905. 按奇偶排序数组

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

快来打我*/ 2022年10月30日 01:29/ 0 赞/ 183 阅读

相关 LeetCode每日一题: 按奇偶排序数组 II（No.27）

题目：按奇偶排序数组 II -------------------- 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排

我就是我/ 2022年10月01日 08:49/ 0 赞/ 141 阅读

相关 905. 按奇偶校验排序数组

给出一个数组，把偶数排前面，奇数放后面，顺序无所谓输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3]

r囧r小猫/ 2022年05月12日 16:22/ 0 赞/ 188 阅读

相关 LeetCode905. 按奇偶校验排序数组

给定一个非负整数数组 `A`，返回一个由 `A` 的所有偶数元素组成的数组，后面跟 `A` 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输

朱雀/ 2022年05月09日 22:18/ 0 赞/ 205 阅读

相关 LeetCode 905 按奇偶排序数组

题目描述：给定一个非负整数数组 `A`，返回一个由 `A` 的所有偶数元素组成的数组，后面跟 `A` 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：

淡淡的烟草味﹌/ 2022年04月06日 13:12/ 0 赞/ 198 阅读

相关 LeetCode 922 按奇偶排序数组II

题目描述：给定一个非负整数数组 `A`， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 `A[i]` 为奇数时，`i` 也是奇数；当 `A[i]` 为偶

港控/mmm°/ 2022年03月01日 13:10/ 0 赞/ 214 阅读

相关【leetcode922】JavaScript版按奇偶排序数组 II

var sortArrayByParityII = function (arr) { arr = quickSort(arr, 0, arr.length-

水深无声/ 2022年02月22日 10:29/ 0 赞/ 186 阅读