1. 알고리즘 문제
- 정수 val가 배열 nums 안에 포함된다면 val를 제외한 배열 nums의 길이 반환
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를 비교하고, 일치하지 않는다면 배열의 첫 번째 요소로 교체하는 식이다.
'자바 알고리즘' 카테고리의 다른 글
[leetcode - Java] 80. Remove Duplicates from Sorted Array II (0) | 2023.08.24 |
---|---|
[leetcode - Java] 26. Remove Duplicates from Sorted Array (0) | 2023.08.24 |
[leetcode - Java] 88. Merge Sorted Array (0) | 2023.08.23 |
[알고리즘] 프로그래머스 - 피보나치 수 (0) | 2023.05.31 |
[알고리즘] 프로그래머스 - 구명보트(Greedy) (0) | 2023.05.27 |