LeetCode) 35. Search Insert Position

target을 배열 어딘가에 배치해야하는데, 순서에 맞게 넣어야하며 중복인 경우도 생각해야했던 문제.

Language: java

class Solution {
    public int searchInsert(int[] nums, int target) {
        //case 1)
        //if(target == 0) return 0;
        //case 2)
        if(nums.length == 1) {
            if(target <= nums[0]) return 0;
            else return 1;
        } 
        //case 3)
        int i;
        for(i = 0; i < nums.length - 1; i++) {
            if(nums[i] == target) return i;
            if((nums[i] <= target) && (target <= nums[i+1])) return i+1;
            if(target < nums[i]) return i;
       }
        return i+1;
    }
}

정말 애를 썼던 문제...^^
run은 되면서도, submit하면 이상하게 계속 예외가 발생하여 좀처럼 풀 수 없었던...
생각을 많이 했던 문제다.
아래는 나의 장렬한 ,,, 실패들 ,,,