[LeetCode/Java] 228. Summary Ranges - A014

-  문제

 

-  알고리즘

숫자를 확인하면서 뒤의 숫자와 1차이가 나면 end변수를 키워주고, 같다면 same변수를 키워준다.

그렇게 해서 start와 end로 문자열을 만들어 list에 넣고, i 크기를 변경해준다.

 

-  코드

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> list = new ArrayList<String>();

        for(int i = 0; i<nums.length; i++){
            int start = nums[i];
            int end = nums[i];
            int same = 0;
            for(int j = i; j<nums.length-1; j++){
                if(nums[j+1] - nums[j] == 1) end++;
                else if(nums[j+1] - nums[j] == 0) same++;
                else break;
            }
            String s = "";
            if(start == end) s = Integer.toString(start);
            else s = Integer.toString(start) + "->" + Integer.toString(end);
            list.add(s);
            i += (end - start + same);
        }
        return list;
    }
}