题目
Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
标签
Array、Math
难度
简单
分析
题目意思是如果整形数组里有相同的整形就返回true,否则返回false。那就直接用两个嵌套循环比较是否存在相同的整形。
C代码实现
bool containsDuplicate(int* nums, int numsSize) {
int i=0, j=0;
for(i=0; i<numsSize; i++)
{
for(j=i+1; j<numsSize; j++)
{
if(nums[i] == nums[j])
return true;
}
}
return false;
}