题目描述: 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 1 def sortArray(A): 2 odd = [] 3 even ...
分类：
编程语言 时间：
2020-06-01 16:52:47
阅读次数：
57
题目： 解答： 设置双指针 如果右指针 r 是奇数，指针往右走 否则与左指针 l 交换一次 移动左指针 l 1 class Solution { 2 public: 3 vector<int> sortArrayByParity(vector<int>& A) 4 { 5 int l = 0; 6 ...
分类：
编程语言 时间：
2020-05-04 19:48:57
阅读次数：
69
题目： 解答： 方法一：双指针。 在找到一个偶数位是奇数的前提下,找奇数位上的偶数,找到之后在交换。 1 class Solution { 2 public: 3 vector<int> sortArrayByParityII(vector<int>& A) 4 { 5 int j = 1; 6 f ...
分类：
编程语言 时间：
2020-05-04 19:32:24
阅读次数：
70
思路：1、遍历A，取出其中的奇数(list1)、偶数（list2）；2、下标为奇数时从list1中取一个元素插入；3、下标为偶数时从list2中取一个元素插入； 1 class Solution(object): 2 def sortArrayByParityII(self, A): 3 """ 4 ...
分类：
编程语言 时间：
2020-04-16 15:36:46
阅读次数：
76
题目标签：Sort 利用两个指针，在偶数位置上找到第一个奇数；在奇数位置上找到第一个偶数，然后互相转换数字。 具体看code。 Java Solution: Runtime: 2ms, faster than 99.61% Memory Usage: 42.9MB, less than 29.63% ...
分类：
编程语言 时间：
2020-03-08 09:58:56
阅读次数：
72
 