排序数组分成若干子数组

问题描述

给定一个数组序列：

0000000 111111 2222 333333

将此数组分割成几个小数组，每个数组存放的元素一致，即

list1 = [0000000]

list2 = [111111]

list3 = [2222]

list4 = [333333]

代码

首先这个数组必须是已经排序的，并且要考虑数组为空的处理情况

本例采用Java进行编写

class Solution {    public static List<List<Integer>> splitSortedList(List<Integer> list) {        List<List<Integer>> lists = Lists.newArrayList();        int length = list.size();        if(length == 0) {            return lists;        }        int from = 0, to = 1;        for (int i = 0; i < length; ++i) {            if (length == 1 || i == length - 1) {                lists.add(list.subList(from, to));            } else if (list.get(i) == list.get(i + 1)) {                ++to;            } else {                lists.add(list.subList(from, to));                from = to++;            }        }        return lists;    }}