题解 | #数组中只出现一次的两个数字#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @param arrayLen int array数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* FindNumsAppearOnce(int* array, int arrayLen, int* returnSize ) {
    // write code here
    int arr[1000001] = {0};
    int* arrs = (int*)malloc(sizeof(int)*2);
    *returnSize = 0;
    for(int i=0;i<arrayLen;i++)
    {
        arr[array[i]]++;
    }
    for(int i=0;i<arrayLen;i++)
    {
        if(arr[array[i]] == 1)
        {
            arrs[(*returnSize)++] = array[i];
        }
    }
    if(arrs[0] > arrs[1])
    {
        int temp = arrs[0];
        arrs[0] = arrs[1];
        arrs[1] = temp;
    }
    return arrs;
}