算法练习

存在重复元素
给定一个整数数组，判断是否存在重复元素。

如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

对数组先排序再判断相邻元素是否相等

import java.util.Arrays;
class Solution {
    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]==nums[i+1]) return true;
        }
        return false;
    }
}

2.两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]

示例 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

创建一个散列表，用数组元素表示key,元素出现的次数表示value存入hash表中。

import java.util.Arrays;
class Solution {
    public static int[] intersect(int[] nums1, int[] nums2) {
        if(nums1.length>nums2.length){
            return intersect(nums2,nums1);
        }
        Integer  count =0;
        HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>();
        for(Integer num:nums1){
            count = hash.get(num);
            count =(count==null)?1:++count;
            hash.put(num,count);
        }
        int[] a =new int[nums1.length];
        int i =0;
        for(Integer num:nums2) {
            count = hash.get(num);
            if (count != null){
                if (count > 0) {
                    count--;
                    a[i++] = num;
                    if (count > 0) {
                        hash.put(num, count);
                    } else {
                        hash.remove(num);
                    }
                }
        }
        }
        return Arrays.copyOfRange(a, 0, i);
    }
    }