1. 程式人生 > >Leetcode演算法題(C語言)5--存在重複

Leetcode演算法題(C語言)5--存在重複

題目:存在重複

給定一個整數陣列,判斷是否存在重複元素。 如果任何值在陣列中出現至少兩次,函式返回 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; }

解題邏輯 判斷每一個數組元素不相等即可。