即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

算法第十五周作业01

编程语言 u013760355 25℃ 0评论
本文目录
[隐藏]

1.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.

2.Solution

  1. 可以采用集合的特性,对于HashSet,采用Hash结构保存数据,同时确保数据不重复,在每次添加一个元素之前判断是否已存在该数据,如果存在则说明重复了,否则把该元素添加集合里面,直到所有元素都判断完。
  2. 利用大数组来模拟元素是否出现,此方法消耗大量内存,但速度快。比如定义boolean数组data[Integer.MAX_VALUE],如果元素item出现过,则data[item] = true,对于item为负数的情况,可考虑使用两个数组或者元素平移。

3.Code

import java.util.*;
public class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set set = new HashSet();
        for(int item : nums){
            if(set.contains(item)){
                return true;
            } else {
                set.add(item);
            }
        }
        return false;
    }
}

转载请注明:CodingBlog » 算法第十五周作业01

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情