LeetCode Remove Element [JAVA] - 23년 9월 14일

자기전에 가볍게 한문제 풀고 자기.

class Solution {
    public int removeElement(int[] nums, int val) {
        //퀵소트 처럼 왼쪽 오른쪽 비교하면서 바꿔주면 되지 않을까?
        int start = 0;
        int end = nums.length - 1;

        while (start <= end) {
            while (end > -1 && nums[end] == val) {
                end--;
            }

            while (start < nums.length && nums[start] != val) {
                start++;
            }

            if (start >= end) {
                break;
            }

            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
        }

        return start;
    }
}