Leetcode演算法題(C語言)5--存在重複
阿新 • • 發佈:2018-12-12
題目:存在重複
給定一個整數陣列,判斷是否存在重複元素。 如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。
示例 1:
輸入: [1,2,3,1] 輸出: true
示例 2:
輸入: [1,2,3,4] 輸出: false
示例 3:
輸入: [1,1,1,3,3,4,3,2,4,2] 輸出: true
程式碼實現:
bool containsDuplicate(int* nums, int numsSize) {
int i, j;
for(i = 0; i < numsSize - 1; i++ )
for(j = i + 1; j < numsSize; j++)
{
if(nums[i] == nums[j])
return true;
}
return false;
}
解題邏輯 判斷每一個數組元素不相等即可。