解题思路
可以直接暴力运算,即一个一个检索数组里的元素,借用一个中间变量,每当遇到他相同的给中间变量加一,如法一。通过中间变量的值来界定只出现一个的数字
也可以如法二,更加节省时间,即利用qsort函数将函数排序,所以只要比相邻的元素即可。
代码
int singleNumber(int* nums, int numsSize){
int i,j,k;
for(i=0;i<numsSize;i++)
{
for(j=0,k=0;j<numsSize;j++)//注意k要初始化
{
if(nums[i]==nums[j])
{
k++;
}
}
if(k==1)
{
return nums[i];
}
}
return 0;
}
//法二:
int px(int*x,int*y)
{
int a = *x;
int b = *y;
return a-b;
}int singleNumber(int* nums, int numsSize){
int i;
qsort(nums,numsSize,sizeof(int),px);
for(i=0;i<numsSize-1;i++)//大部分的数组在这个循环内就可得到返回的值,如当数组为偶数项时刚好比较完全///也一定符合题意
{ //当为奇数项但是要找的值不在数组的最后一个元素时其必会在循环中找到他
if(nums[i]!=nums[i+1])//只有当为最后时才找不到,那么循环跳出后直接返回最后的一项即可。
{
return nums[i];
}
i++;//因为我们的目的是比较相邻,且因为别的数字都是出现两次,所以比时为比0与1,2与3....等
}return nums[i];//此为数组有奇数个项,且刚好这最后一个项为我们要找的只出现一次的数字。
}