본문 바로가기
Web development/Algorithm

[LeetCode] Rotate Array, Contains Duplicate

by 자몬다 2021. 1. 8.

Rotate Array

leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/646/

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function (nums, k) {
  // for(let i = 0; i < k; i++) {
  //     const pop = nums.pop()
  //     nums.unshift(pop)
  // }
  // return nums;
  const spliced = nums.splice(nums.length - k, nums.length);
  console.log(spliced);
  nums.unshift(...spliced);
  return nums;
};

/**
 * 문제의 설명대로 반복을 돌며 하나씩 빼고 넣고 반복해도 되지만
 * splice를 사용해 한번에 잘라 붙이면 반복을 돌 필요 없다.
 */

 

Contains Duplicate

leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/578/

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    const arr = Array.from(new Set(nums));
    return nums.length > arr.length;
};

/**
 * 배열 요소 중 중복이 있으면 true, 중복이 없으면 false 리턴하는 문제
 * 그냥 중복제거 후 길이비교하면 된다.
 */

댓글