题解 | #【模板】前缀和#

/**

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