[LeetCode] 27. Remove Element

leetcode.com/problems/remove-element/

Remove Element - LeetCode

버블 정렬 사용

배열의 요소를 검색할 때 만약 요소가 val 과 같다면, 해당 요소를 가장 뒤로 보내주는 방식을 사용했다.

그리고 다시 for문에서 해당 요소들의 개수만큼 빼주기 위한 size 처리를 진행했다.

public class Solution {
    public int removeElement(int[] nums, int val) {
        int size = nums.length;
        // int val 과 같은 요소를 뒤로 밀어냄
        for (int i = 0; i < size - 1; i++) {
            for (int j = i+1; j < size ; j++) {
                if (nums[i] == val){
                    int temp = nums[j];
                    nums[j] = nums[i];
                    nums[i] = temp;
                }
            }
        }

        for(int n : nums){
            if(n == val){
                size--;
            }
        }

        return size;
    }
}