LeetCode编程题

26. 删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0;
        for(int j = 1; j < nums.length; j++) {
            if(nums[j] != nums[i]) { 
                i++;
                nums[i] = nums[j];
            }
        }
        return i+1;
    }
}

414. 第三大的数

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。

class Solution {
    public int thirdMax(int[] nums) {
        Arrays.sort(nums);
        int temp = 1;
        if(nums.length <= 2){
            return nums[nums.length-1];
        }
        for(int i = nums.length-1; i > 0; i--){
            if(nums[i] != nums[i-1]){
                temp++;
            }
            if(temp == 3)
                return nums[i-1]; 
        }
        return nums[nums.length-1];
    }
}

88. 合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] nums = new int[m+n];
        int index = 0;
        int i = 0;
        int j = 0;
        while (i < m && j < n )
            if (nums1[i] <= nums2[j])
                nums[index++] = nums1[i++];
            else 
                nums[index++] = nums2[j++];
        if ( i < m)
            while (i<m)
                nums[index++] = nums1[i++];
        if (j < n)
            while (j<n)
                nums[index++] = nums2[j++];
 
        System.arraycopy(nums,0,nums1,0,nums.length);
    }
}

217. 存在重复元素

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

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

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