演算法之217. 存在重複元素
阿新 • • 發佈:2018-12-20
題目描述:給定一個整數陣列,判斷是否存在重複元素。如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。
class Solution { public: bool containsDuplicate(vector<int>& nums) { int n=nums.size(); for(int i=1;i<n;i++) { int count=1; for(int j=0;j<i;j++) { if(nums[j]==nums[i]) { count++; return true; } } } return false; } };
今日排名23萬。 這道題的時間複雜度可太大了。 晚上資料通訊考試加油,嘻嘻嘻。