68 text justification

class  {
    public List<String> fullJustify(String[] words, int maxWidth) {
      List<String> res = new ArrayList<>();
      int wordIdx = 0;
      
      while (wordIdx < words.length) {
        StringBuilder sb = new StringBuilder();
        // 新开一行先放一个词进去, count是该行的字符数
        int count = words[wordIdx].length();
        // 本行能放的最后一个词的index, 出界代表放不下
        int lastWordIdx = wordIdx + 1;
        // 试着尽量放多的词
        while (lastWordIdx < words.length) {
          if (count + 1 + words[lastWordIdx].length() > maxWidth) break;
          count += 1 + words[lastWordIdx].length();
          lastWordIdx++;
        }
        
        sb.append(words[wordIdx]);
        // 放完第一个词还剩几个词要放
        int numOfWordsLeft = lastWordIdx - wordIdx - 1;// 注意这里不要写错
        // 如果是最后一行则靠左justify,把词依次放入(一个空格隔开)然后后面填上空格
        if (lastWordIdx == words.length || numOfWordsLeft == 0) {//注意这个判断
          for (int i = wordIdx + 1; i < lastWordIdx; i++) {//注意这里i的范围
            sb.append(' ');//先放空格
            sb.append(words[i]);
          }
          // 填上空格, 注意这里的i取值直接送sb末尾开始就行
          for (int i = sb.length(); i < maxWidth; i++) {
            sb.append(' ');
          }
        } else {// 不是最后一行,需要平均分配空格
          // spaces - 每个词后面跟多少空格
          // extraSpace - 总共需要给多少个词多加1个空格
          int spaces = (maxWidth - count) / numOfWordsLeft;
          int extraSpace = (maxWidth - count) % numOfWordsLeft;
          // 放入剩下的词
          for (int i = wordIdx + 1; i < lastWordIdx; i++) {
            // 每个词后面加spaces个空格
            for (int j = 0; j < spaces; j++) {
              sb.append(' ');
            }
            // 如需extraSpace就加上
            if (extraSpace > 0) {
              sb.append(' ');
              extraSpace--;
            }
            // 注意这个空格不要漏, 这是已经算上了的空格
            sb.append(' ');
            sb.append(words[i]);
          }
        }
        wordIdx = lastWordIdx;//注意
        res.add(sb.toString());
      }
      return res;
    }
}