leecode 算法题 自写答案

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

var removeDuplicates = function(nums) {
   for(var i=0 ; i<nums.length; i++){
     for (var j=i+1; j<nums.length; j++){
        if(nums[i]==nums[j]){
            nums.splice(j,1)
            j--
        }
     }
   }
   return nums.length
};

27. 移除元素

var removeElement = function(nums, val) {
    while(nums.lastIndexOf(val)!== -1){
        nums.splice(nums.lastIndexOf(val),1)
    }  
};

80. 删除有序数组中的重复项 II

var removeDuplicates = function(nums) {
   for(var i=0; i<nums.length; i++){    
      while(nums.filter(e=>e==nums[i]).length >2){
        nums.splice(nums.lastIndexOf(nums[i]),1)
      }
   }
};

88. 合并两个有序数组

var merge = function(nums1, m, nums2, n) {
    let l = m+n
    for(var i = 0; i<n; i++){
      nums1[m+i] = nums2[i]     
    }
    nums1.sort(function(a,b){
        return a-b
    })   
};

169. 多数元素

var majorityElement = function(nums) {
  nums.sort()
  return nums[Math.floor(nums.length/2)]
};

189. 轮转数组

var rotate = function(nums, k) {
    for(let i=0; i<k; i++){      
       let u = nums.splice(-1,1)
       nums.unshift(u)
    } 
};