判断数组中是否有重复元素，及删除重复的元素

1、若数组中有重复元素，其排序后两个重复元素是相邻的。
故我们遍历数组判断arr[i]==arr[i+1]?,
2、删除时，定义一个双指针，i指向数组头部，、用j遍历数组，如果num[i]!=num[j],将num[j]放到nums[i]中

    /**
     * 移除数组中重复元素
     */
    public static void removeDuplicates(int[] nums) {
        Arrays.sort(nums);
        int i=0;
        for (int j = 1; j <nums.length ; j++) {
            if (nums[j] != nums[i]) {
                //i++;
                nums[++i]=nums[j];
            }
        }
        for (int j = 0; j <=i ; j++) {
            System.out.print(nums[j]+" ");
        }
    }
    /**
     * 移除数组中指定元素
     */
    public static void removeValue(int nums[],int key) {
        int i=0;
        for (int j = 0; j <nums.length ; j++) {
            if (nums[j] != key) {
                nums[i]=nums[j];
                i++;
            }

        }
        for (int j = 0; j <i ; j++) {
            System.out.print(nums[j]+" ");
        }

    }
    /**
     * 判断字符串是否有相同元素
     */
    public static boolean containsDuplicate2(String str) {
        char[] arr=str.toCharArray();
        Arrays.sort(arr);
        for (int i = 1; i <arr.length ; i++) {
            if (arr[i] == arr[i-1]) {
                return true;

            }

        }
        return false;
    }
    public static boolean containsDuplicate1(String str) {
        for (int i = 0; i < str.length(); i++) {
            if (str.indexOf(str.charAt(i),i+1)!=-1) {
                return false;
            }

        }
        return true;
    }
    /**判断数组是否有相同元素
     * 如果存在重复元素排序后应该相邻
     */
    public static boolean containsDuplicate(int[] nums) {

        Arrays.sort(nums);
        for (int i = 1; i <nums.length ; i++) {
            if (nums[i] == nums[i-1]) {
                return true;
            }

        }
        return false;