leetcode 217. Contains Duplicate 遍历 + HashSet
来源:互联网 发布:单片机步进电机驱动器 编辑:程序博客网 时间:2024/06/05 03:42
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.
题意很简单,只需要HashSet遍历一次即可。
代码如下:
import java.util.HashSet;import java.util.Set;/* * HashSet编译一次即可 * */public class Solution { public boolean containsDuplicate(int[] nums) { if(nums==null || nums.length<=1) return false; Set<Integer> mySet=new HashSet<>(); for(int i=0;i<nums.length;i++) { if(mySet.contains(nums[i])) return true; else mySet.add(nums[i]); } return false; }}
下面是C++的做法,就是使用set或者map做一次遍历
代码如下:
#include <iostream>#include <vector>#include <queue>#include <stack>#include <string>#include <set>#include <map>#include <algorithm>using namespace std;class Solution {public: bool containsDuplicate(vector<int>& nums) { if (nums.size() <= 1) return false; map<int, int> mmp; for (int i : nums) { if (mmp.find(i) != mmp.end()) return true; else mmp[i] = 1; } return false; }};
阅读全文
0 0
- leetcode 217. Contains Duplicate 遍历 + HashSet
- LeetCode 217. Contains Duplicate
- [leetcode] 217.Contains Duplicate
- 【leetcode】217. Contains Duplicate
- 【Leetcode】217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 217. Contains Duplicate LeetCode
- LeetCode 217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 【LeetCode】217. Contains Duplicate
- leetcode 217. Contains Duplicate
- leetcode 217. Contains Duplicate
- LeetCode *** 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- leetcode-217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- 217.[Leetcode]Contains Duplicate
- LeetCode 217. Contains Duplicate
- php微信公众号模板消息主动推送
- 今天看到一个面试题,要求查询一个有姓名,分数,科目的表 变为根据科目分类
- 有关微信退款 1.签名错误;2.可退款的余额不足 问题的记录
- runTime runLoop
- javascript 读取本地txt文件
- leetcode 217. Contains Duplicate 遍历 + HashSet
- postgresql在centos上安装与配置
- Predicting Depth, Surface Normals and Semantic Labels with a Common Multi-Scale Convolutional Archit
- echarts的简单用法
- 设计模式-适配器模式与外观模式
- Prepare拦截器
- caffe中权值初始化方法
- Windows消息队列,UI线程,窗口以及消息处理方式总结
- 使用Maven搭建springmvc项目(二)