算法第十五周作业01
2017-06-08 09:11
239 查看
Description
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.Solution
可以采用集合的特性,对于HashSet,采用Hash结构保存数据,同时确保数据不重复,在每次添加一个元素之前判断是否已存在该数据,如果存在则说明重复了,否则把该元素添加集合里面,直到所有元素都判断完。利用大数组来模拟元素是否出现,此方法消耗大量内存,但速度快。比如定义boolean数组data[Integer.MAX_VALUE],如果元素item出现过,则data[item] = true,对于item为负数的情况,可考虑使用两个数组或者元素平移。
Code
import java.util.*; public class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<Integer>(); for(int item : nums){ if(set.contains(item)){ return true; } else { set.add(item); } } return false; } }
相关文章推荐
- 算法第十六周作业01
- 算法第九周作业01
- 算法第五周作业01
- 算法设计与结构基础作业第十五周
- 算法第十二周作业01
- 算法第十四周作业01
- 算法分析与设计课程作业第十五周#1#2#3
- 算法第七周作业01
- 算法第十七周作业01
- 算法期末作业01
- 【中国大学mooc—浙江大学数据结构2018春】1.3节求最大子列和问题,算法3的实现(对应作业题目:01-复杂度1 最大子列和问题)
- 第二周作业01 -- 素数的算法实现
- 算法作业_25(2017.6.1第十五周)
- 算法设计期末作业01-8.3
- 算法课第十五周作业 | Median of Two Sorted Arrays
- 算法第八周作业01
- 算法第十八周作业01
- 算法第十三周作业01
- 计算机算法设计与分析作业01:分治法求解大数乘法+L型骨牌的棋盘覆盖问题
- Hadoop集群三种作业调度算法介绍