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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */

//用一个哈希表进行记录，将原本的nums内的数值转换为哈希表下标，每当出现该值时哈希表对应的下标位置的值加一，最后再遍历一遍哈希表，排查出可靠的值。（此题较为简单用空间换时间的算法）
int* FindNumsAppearOnce(int* nums, int numsLen, int* returnSize ) {
    // write code here
    *returnSize=2;
    int a[1000001]={0};
    int b[2]={0};
    int i,j=0;
    for(i=0;i<numsLen;i++)
    {
        a[nums[i]]++;
    }
    for(i=0;i<1000001;i++)
    {
        if(a[i]==1)
        {
            b[j++]=i;
        }

    }
    return b;
}