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

C语言求 数组中只出现一次的两个数字

解题思路

类似的求数组重复的题都是使用hash表来做，第一遍遍历使用hash表统计频次，第二遍遍历，寻找频次符合的数据

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @param arrayLen int array数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int* FindNumsAppearOnce(int* array, int arrayLen, int* returnSize ) {
    int ans[2],top=0;
    int hash[1000000]={0};
    memset(hash,0,1000000);
    for(int i=0;i<arrayLen;i++){
        hash[array[i]]++;
    }
    for(int i=0;i<arrayLen;i++)
    {
        if(hash[array[i]]==1)
            ans[top++]=array[i];
    }
    if(ans[0]>ans[1])
    {
        int temp=ans[1];
        ans[1]=ans[0];
        ans[0]=temp;
    }
    *returnSize =2;
    return ans;
}