솜이의 데브로그

[LeetCode] Remove Element (java) 본문

Algorithm/LeetCode

[LeetCode] Remove Element (java)

somsoming 2022. 4. 8. 01:22

https://leetcode.com/problems/remove-element/

 

Remove Element - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

문제

풀이

새로운 배열을 생성하지 않고 기존에 있던 배열을 변경하는 방식으로 풀어야하는 문제다.

index를 따로 지정해주고, val 값이랑 일치하지 않는 경우에만 앞에서부터 배열에 넣어주는 방식으로 진행하고, 최종 index 값을 return 해주면 되는 간단한 문제이다.

 

 

코드

class Solution {
    public int removeElement(int[] nums, int val) {
        int index=0;
        for(int i=0; i<nums.length; i++) {
            if(nums[i] != val) {
                nums[index++] = nums[i];
            }
        }
        
        return index;
    }
}

'Algorithm > LeetCode' 카테고리의 다른 글

[LeetCode] Zigzag Conversion (java)  (0) 2022.04.07
[LeetCode] Two Sum (Java)  (0) 2022.04.07
[LeetCode] Roman to Integer (java)  (0) 2022.04.06