922_按奇偶排序数组2

风扫地

1. 
   
2. /*
   
3. 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。
   
4. 
   
5. 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
   
6. 
   
7. 你可以返回任何满足上述条件的数组作为答案。
   
8. 示例：
   
9. 输入：[4,2,5,7]
   
10. 输出：[4,5,2,7]
    
11. 解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。
    
12. 提示：
    
13.     2 <= A.length <= 20000
    
14.     A.length % 2 == 0
    
15.     0 <= A[i] <= 1000
    
16. */
    

复制代码

1. /**
   
2. * Note: The returned array must be malloced, assume caller calls free().
   
3. */
   
4. int* sortArrayByParityII(int* A, int ASize, int* returnSize)
   
5. {
   
6.     int* ret_val = NULL;
   
7.     int  i       = 0;
   
8.     int  j       = 0;
   
9.     int  k       = 0;
   
10.     int  temp    = 0;
    
11.    
    
12.     ret_val =  (int*)malloc(ASize*sizeof(int));
    
13.     if(ret_val == NULL)
    
14.     {
    
15.         *returnSize = 0;
    
16.         return NULL;
    
17.     }
    
18.    
    
19.     memset(ret_val,0,sizeof(ASize*sizeof(int)));
    
20.    
    
21.     for( i = 0 ; i < ASize ; i++)
    
22.     {
    
23.         temp = A[i];
    
24.         if(temp % 2 == 0)
    
25.         {
    
26.             ret_val[2*j] = temp;
    
27.             j++;
    
28.         }
    
29.         else
    
30.         {
    
31.             ret_val[2*k+1] = temp;
    
32.             k++;
    
33.         }
    
34.     }
    
35.    
    
36.     *returnSize = j+k;
    
37.    
    
38.     return ret_val;
    
39. }
    

复制代码

1. /*
   
2. 执行用时 : 100 ms, 在Sort Array By Parity II的C提交中击败了53.77% 的用户
   
3. 内存消耗 : 14.7 MB, 在Sort Array By Parity II的C提交中击败了54.00% 的用户
   
4. 61 / 61 个通过测试用例
   
5. 状态：通过
   
6. 执行用时：100 ms
   
7. 提交时间：3 分钟之前
   
8. */

复制代码

风扫地

1. /**
   
2. * Note: The returned array must be malloced, assume caller calls free().
   
3. */
   
4. int* sortArrayByParityII(int* A, int ASize, int* returnSize)
   
5. {
   
6.     int* ret_val = NULL;
   
7.     int  i       = 0;
   
8.     int  j       = 0;
   
9.     int  k       = 1;
   
10.     int  temp    = 0;
    
11.    
    
12.     ret_val =  (int*)malloc(ASize*sizeof(int));
    
13.     if(ret_val == NULL)
    
14.     {
    
15.         *returnSize = 0;
    
16.         return NULL;
    
17.     }
    
18.    
    
19.     memset(ret_val,0,sizeof(ASize*sizeof(int)));
    
20.    
    
21.     for( i = 0 ; i < ASize ; i++)
    
22.     {
    
23.         temp = A[i];
    
24.         if(temp % 2 == 0)
    
25.         {
    
26.             ret_val[j] = temp;
    
27.             j += 2;
    
28.         }
    
29.         else
    
30.         {
    
31.             ret_val[k] = temp;
    
32.             k += 2;
    
33.         }
    
34.     }
    
35.    
    
36.     *returnSize = ASize;
    
37.    
    
38.     return ret_val;
    
39. }
    
40. 
    
41. 
    
42. /*
    
43. 执行用时 : 88 ms, 在Sort Array By Parity II的C提交中击败了99.06% 的用户
    
44. 内存消耗 : 14.6 MB, 在Sort Array By Parity II的C提交中击败了58.00% 的用户
    
45. 61 / 61 个通过测试用例
    
46. 状态：通过
    
47. 执行用时：88 ms
    
48. 提交时间：0 分钟之前
    
49. */
    

复制代码

稍微改了一下，提高了不少。