幼儿园都会做
//0. O(n2)brute force
//1. sort
//2. map/set
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for (int i = 1; i < nums.length; i++) {
if (nums[i] == nums[i - 1]) return true;
}
return false;
}
D90 217. Contains Duplicate 题目链接 217. Contains Duplicate ...
题目：217. Contains Duplicate Given an array of integers, fi...
217. Contains Duplicate 题目:https://leetcode.com/problems/...
217. Contains Duplicate https://leetcode.com/problems/con...
217. Contains Duplicate 这是leetCode第217题 题目 Given an array...
Problem Given an array of integers, find if the array con...
https://leetcode.com/problems/contains-duplicate/descript...
问题描述 Given an array of integers, find if the array contai...
扫描一遍建立哈希表，第二遍判断哈希值。代码如下：
Leetcode: 217. Contains DuplicateGiven an array of intege...
本文标题：217. Contains Duplicate
本文链接：https://www.haomeiwen.com/subject/tcaukxtx.html
网友评论