leetcode刷题提示超出时间限制-剑指offer 03
int findRepeatNumber(int* nums, int numsSize){
int i=0;
int rep=0;
for(i=0; i<numsSize; i++)
{
int j=i;
while(j < numsSize-1) //numsSize=7
{
j++;
if(nums[i] == nums[j])
{
rep = nums[i];
break;
}
}
}
return rep;
}
超出时间限制
初学.不知道这样写有什么问题?
就是运行时间过长,找一个时间短点的算法,学一下什么是时间复杂度
那必然是算法不够好啊,时间复杂度太高了