leetcode217: Contains Duplicate

要求：如果数组中包含相同的元素，返回true，否则返回false

注意：思路是先将数组转化为list，再用Set去除重复的元素，比较新的list的长度和原数组长度。如果长度相等，说明数组没有重复的元素，返回false。如果不相等，说明数组中含有重复的元素，返回true。这种方法比逐个比较数组中的元素简单多了。最后记得判断数组为空这个特殊情况。

public static boolean containsDuplicate(int[] nums) {int l1 = nums.length;if (nums.length == 0 || nums.length == 1)return false;int l2 = 0;ArrayList list = new ArrayList();for (int i = 0; i < l1; i++)list.add(nums[i]);HashSet h = new HashSet(list);list.clear();list.addAll(h);if (l1 == list.size())return false;elsereturn true;}