SummaryRanges.java

package problems.medium;

import java.util.ArrayList;
import java.util.List;

/**
 * Created by sherxon on 1/24/17.
 */
public class SummaryRanges {
    public static void main(String[] args) {
        System.out.println(summaryRanges(new int[]{0}));
    }

    static List<String> summaryRanges(int[] a) {
        List<String> list = new ArrayList<>();
        if (a.length == 0) return list;
        String s = String.valueOf(a[0]);
        list.add(s);
        for (int i = 1; i < a.length; i++) {
            if (a[i] - 1 != a[i - 1]) {
                s = list.get(list.size() - 1);
                if (!s.equals(String.valueOf(a[i - 1])))
                    list.set(list.size() - 1, s + "->" + a[i - 1]);
                list.add(String.valueOf(a[i]));
            } else if (a.length - 1 == i) {
                s = list.get(list.size() - 1);
                list.set(list.size() - 1, s + "->" + a[i]);
            }
        }

        return list;
    }
}