763. 划分字母区间

题目：
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。
思路：
遍历字符串 ，使用temp数组来存储每个字母的最后出现位置，然后把区间第一个字母最后出现的位置赋值给index，遍历index范围内的数组，如果之内的数组超出index范围就把这个值赋给index，直到遍历完成，把用变量i保存开始位置，用index-i+1为此段长度。
时间：
6 ms
代码：

class Solution {
    public List<Integer> partitionLabels(String S) {
        List<Integer> res=new ArrayList<>();
        int[] temp=new int[26];
        for(int i=0;i<S.length();i++){
            temp[S.charAt(i)-'a']=i;
        }
        int i=0;
        int len=S.length();
        while(i<len){
            int index=temp[S.charAt(i)-'a'];
            for(int j=i;j<=index;j++){
                if(temp[S.charAt(j)-'a']>index){
                    index=temp[S.charAt(j)-'a'];
                }
            }
            res.add(index+1-i);
            i=index+1;
        }
        return res;
    }
}