자바 알고리즘

[leetcode - Java] 27. Remove Element

Big Iron 2023. 8. 24. 11:48

1. 알고리즘 문제


  • 정수 val가 배열 nums 안에 포함된다면 val를 제외한 배열 nums의 길이 반환
    image

2. 시도


  • 2번 예제에서 input 값과 정수 val를 제외한 output 값의 순서가 달라 따로 정렬 조건이 있는줄 알았다. 정렬 조건이 있더라도 일단 val를 제외한 이후 정렬 조건을 찾아보려 하였음

    class Solution {
      public int removeElement(int[] nums, int val) {
          int index = 0;
    
          for (int n : nums) {
              if (n != val) {
                  nums[index] = n;
                  index++;
              }
          }
          System.out.println(Arrays.toString(nums));
          return index;
      }
    }

    nums 배열의 크기가 정해지지 않았기에 기존 배열의 요소와 정수 val를 비교하고, 일치하지 않는다면 배열의 첫 번째 요소로 교체하는 식이다.


image