LeetCode 알고리즘 문제풀이
[LeetCode-268] Missing Number 문제풀이 - Java 사용
줄라이퍼스트
2020. 9. 22. 15:47
Two Sum 문제풀이 - Java 사용
입력받은 값에서 누락된 숫자를 찾기 boolean type 배열을 선언후 초기값인 false for문을 이용하여 값이 들어있으면 true로 저장 다시 for문을 이용하여 false (누락된 값)을 return을 해주었다.
class Solution {
public int missingNumber(int[] nums) {
// boolean을 배열 타입으로 선언 기본값은 false
// nums[] 배열 크기 + 1 만큼 false로 저장
boolean[] present = new boolean[nums.length + 1];
// nums[] 크기 만큼 이미 저장되어 있는 boolean 타입의 false를 순서대로 비한개 뺴고 true로 바꿔줌
for(int i = 0; i < nums.length; i++){
present[nums[i]] = true;
}
// 전체 for문을 돌려서 false를 리턴
for(int i = 0; i < present.length; i++){
if(!present[i]) return i;
}
return -1;
}
}