LeetCode笔记--数组(6)

Sort Array By Parity 给定一个非负整数数组A,按奇偶性排列,偶数元素排在前面,奇数元素排在后面。 思路:遍历数组A,将偶数元素放到新的数组B中,并且将该偶数元素从数组A中删除。遍历结束后数组 B中只存放偶数元素,数组A中只存放奇数元素,将两个数组拼接起来,得到结果。 (与之前遇到一题相似, 由于数组长度在遍历过程中会发生改变,因此用的是while循环而不是for循环。)
相关文章
相关标签/搜索