Skip to content

[Leetcode] 27. Remove Element โ€‹

Problem โ€‹

๋ฌธ์ œ ๋งํฌ

์ž…๋ ฅ์ด ์ฃผ์›Œ์ง€๋ฉด ์กฐ๊ฑด์—๋”ฐ๋ฅธ ํ•ด๋‹น ๊ฐ’์„ ๋ณ€๊ฒฝ๋˜๋Š” ์ œ๊ฑฐํ•œ๋‹ค. (์ฃผ์›Œ์ง„ ๋ฐฐ์—ด์˜ ๊ธธ์ด๋Š” ์ค‘์š”ํ•˜์ง€์•Š๋‹ค)

Solution โ€‹

  1. ๋ฐ˜๋ณต๋ฌธ์„ ์ด์šฉํ•˜์—ฌ ํ˜„์žฌ ์ธ๋ฑ์Šค์™€ ๋‹ค์Œ ์ธ๋ฑ์Šค์˜ ๊ฐ’์„ ๋น„๊ตํ•œ๋‹ค.

  2. ์กฐ๊ฑด์˜ ๊ฐ’๊ณผ ๊ฐ™์œผ๋ฉด true๋กœ ํŒ๋‹จํ•˜์—ฌ ๋„˜์–ด๊ฐ€๊ณ , ๋‹ค๋ฅธ๊ฒฝ์šฐ ์ œ๊ฑฐ๋Œ€์ƒ์ด ์•„๋‹ˆ๋ฏ€๋กœ ๋ฐฐ์—ด์˜ ์ฒ˜์Œ๋ถ€ํ„ฐ ๋ฎ์–ด์„œ ์”Œ์–ด์ค€๋‹ค.

JS Code โ€‹

js
/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
    let i = 0
    for(const n of nums) {
        if (n === val) continue
        nums[i++] = n
    }
    return i
};