17 posts tagged with "array"

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function (nums) {
  const element = {};

  for (const num of nums) {
    if (element[num]) {
      element[num]++;
    } else {
      element[num] = 1;
    }
  }

  let max = 0;
  let targetNum = '';

  for (let e in element) {
    if (element[e] > max) {
      max = element[e];
      targetNum = e;
    }
  }

  return Number(targetNum);
};

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums) {
  let uniqueCount = 0;

  for (let i = 0; i < nums.length; i++) {
    if (nums[i] !== nums[i + 1]) {
      uniqueCount++;
      nums[uniqueCount] = nums[i + 1];
    }
  }

  return uniqueCount;
};

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function (nums, val) {
  let remainElement = 0;

  for (let i = 0; i < nums.length; i++) {
    if (nums[i] === val) {
      nums[i] = '_';
    } else {
      remainElement++;
    }
  }

  nums.sort();

  return remainElement;
};

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function (nums, val) {
  let samecount = 0;

  for (let i = 0; i < nums.length; i++) {
    if (nums[i] === val) {
      samecount++;
    } else {
      nums[i - samecount] = nums[i];
    }
  }
  return nums.length - samecount;
};

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function (nums, target) {
  if (target < nums[0]) {
    return 0;
  }

  let targetIndex;

  for (let i = 0; i < nums.length; i++) {
    if (nums[i] >= target) {
      targetIndex = i;
      break;
    } else {
      targetIndex = nums.length;
    }
  }

  return targetIndex;
};

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permute = function (nums) {
  const results = [];

  const permutations = (selected) => {
    // nums의 모든 숫자가 다 쓰였을 경우
    if (selected.length === nums.length) {
      results.push(selected);
      return;
    }

    for (let i = 0; i < nums.length; i++) {
      // 중복인 숫자는 제외하고 추가
      if (!selected.includes(nums[i])) {
        permutations([...selected, nums[i]]);
      }
    }
  };

  permutations([]);

  return results;
};

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function (digits) {
  for (let i = digits.length - 1; i >= 0; i--) {
    digits[i] += 1;

    if (digits[i] === 10) {
      digits[i] = 0;
      if (i === 0) {
        digits.unshift(1);
        return digits;
      }
    } else {
      return digits;
    }
  }
};

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function (nums1, m, nums2, n) {
  while (n > 0) {
    // 뒤에서 부터 도는게 핵심

    if (nums1[m - 1] > nums2[n - 1]) {
      // nums1이 nums2보다 클 경우, nums1의 자리를 뒤로 배치
      nums1[m + n - 1] = nums1[m - 1];
      m--;
    } else {
      // nums1이 nums2보다 작을 경우, nums1의 자리에 num2 배치
      nums1[m + n - 1] = nums2[n - 1];
      n--;
    }
  }
};

const nums1 = [4, 5, 6, 0, 0, 0];
const m = 3;
const nums2 = [1, 2, 3];
const n = 3;

merge(nums1, m, num2, n);

// 풀이
// [4, 5, 6, 0, 0, 6]
// [4, 5, 6, 0, 5, 6]
// [4, 5, 6, 4, 5, 6]
// [4, 5, 3, 4, 5, 6]
// [4, 2, 3, 4, 5, 6]
// [1, 2, 3, 4, 5, 6]