217. Contains Duplicate
来源:互联网 发布:网络唤醒电脑开机 编辑:程序博客网 时间:2024/05/16 15:40
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.
解题思路:
先排序,再遍历数组前后两个元素,如果有相等的情况,返回true,否则返回false。
class Solution {public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(), nums.end()); for (int i = 1; i < nums.size(); i++) { if (nums[i - 1] == nums[i]) return true; } return false; }};
0 0
- 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- [leetcode] 217.Contains Duplicate
- 217.Contains Duplicate
- 【leetcode】217. Contains Duplicate
- 【Leetcode】217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 217. Contains Duplicate LeetCode
- 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- 217. Contains Duplicate
- 217. Contains Duplicate
- 217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 【LeetCode】217. Contains Duplicate
- 217. Contains Duplicate
- 217. Contains Duplicate
- leetcode 217. Contains Duplicate
- Android官方DialogFragemnt
- HTML列表、区块
- 重温《JAVA编程思想》----2017.1.7 初始化与清理
- 随笔第一篇
- eclipse导入jdk中资源jar包
- 217. Contains Duplicate
- 微信小程序学习用demo:瀑布流及登录后页面刷新
- 弹出式菜单
- 自制os仿造ubuntu的窗口
- 微信小程序学习用demo:我厨,tab切换,界面设计(适用1230
- javaScript 中常见的10种错误
- Android 透明Button
- MySQL视图
- Xhtml概述