每日一算法

1.合并两个有序数组

System.arraycopy(nums2,0,nums1,m,n);
第一个参数是要被复制的数组
第二个参数是被复制的数字开始复制的下标
第三个参数是目标数组，也就是要把数据放进来的数组
第四个参数是从目标数据第几个下标开始放入数据
第五个参数表示从被复制的数组中拿几个数值放到目标数组中

nums1 = [1,2,3,0,0,0]
nums2 =[2,5,6]
m=3
n=3
class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        System.arraycopy(nums2,0,nums1,m,n);
        Arrays.sort(nums1);
    }
}

第一步，使用java中System.arraycopy方法进行数组复制

第二步，使用数组排序方法进行排序

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

var removeDuplicates = function(nums) {
    // nums = [1,1,1,2,2,3] n为6
     const n = nums.length;
     if(n < 2){
         return n;
     }
     let slow = 2;fast = 2;
     while(fast < n){
         if(nums[slow - 2] !== nums[fast]){
             nums[slow] = nums[fast];
             ++slow;
         }
         ++fast;
     }
     return slow;
};

数组中的值	索引s,f	循环
第一次：1==1	2,0        2	不进判断 ++fast
第二次：1！==2	2,0       3	进判断，把数组中索引3的移动到2的位置，然后++slow,++fast
第三次：1！==2	3,1       4	进判断，把数组中索引4的移动到3的位置，然后++slow,++fast
第四次：1！==3	4,2       5	进判断，把数组中索引5的移动到4的位置，然后++slow,++fast
第五次：while 6=6	5          6	终止循环

3.多数元素排序

nums = [2,2,1,1,1,2,2]
var majorityElement = function(nums) {
    //先对数组从小到大的排序
    nums.sort((a,b)=> a-b)
    //向下取整为数组的索引
    return nums[Math.floor(nums.length / 2)]
};

解题思路：利用数组的排序方法从小到大，然后数组长度的一半，向下取整的数字为数组的索引位置的数字就是出现次数最多的数字。