[LeetCode-268] Missing Number 문제풀이 - Java 사용

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;
        
    }
    
}