Leetcode_217_Contains Duplicate

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46271159


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.

思路:

(1)题意为判断给定的整数数组中是否包含相同的元素,如果包含则返回false,否则返回true。

(2)该题比较简单。通过构造一个Map来存放遍历得到的数值,如果在后续的遍历中从Map能够获取到value,则说明有重复的,返回false;否则继续遍历直到结束,返回true。

(3)详情见下方代码。希望对你有所帮助。

算法代码实现如下:

/**
 * @author liqqc
 */
import java.util.HashMap;
import java.util.Map;

public class ContainsDuplicate {
	public boolean containsDuplicate(int[] nums) {
		if (nums == null || nums.length == 0) {
			return false;
		}

		Map<Integer, Integer> maps = new HashMap<Integer, Integer>();
		for (int i = 0; i < nums.length; i++) {
			if (maps.get(nums[i]) == null) {
				maps.put(nums[i], nums[i]);
			} else if (maps.get(nums[i]) != null) {
				return true;
			}
		}
		return false;
	}
}
上一篇:Redis本地集群搭建(5版本以上)


下一篇:一个简单的修改 iis默认页面的方法..