目录
题目:
给你一个整数数组 nums
。如果任一值在数组中出现 至少两次 ,返回 true
;如果数组中每个元素互不相同,返回 false
。
开始思路:
暴力求解两重for循环直接出结果,但是超时了!!!
超时了命苦!!!
更改思路:
先排序后遍历成功了
哎,不过如此,嘿嘿嘿
上代码:
int cmp(const void *x,const void *y) { return *(int *)x - *(int *)y; } bool containsDuplicate(int* nums, int numsSize) { qsort(nums,numsSize,sizeof(int),cmp); for(int i=0;i<numsSize-1;++i) { if(nums[i]==nums[i+1]) { return true; } } return false; }
感觉自己越来越厉害了,
嘿嘿嘿
再接再励吧!!!!!!!
脑袋空空。
如果有更好的方案,请赐教,感谢!