从有序数组中查找key第一次出现的位置以及出现的所有位置

1. 给定有序数组, 数组中最大元素为max；
2. 从中查找数字key, key 取值在[0, max]；
3. 输出key第一次出现位置；
4. 输出key出现的所有位置，顺序排列。

input:

key = 17;
arr = [2, 2, 2, 2, 3, 4, 5, 6, 8, 9, 9, 10, 12, 17, 17, 17];

output:

findIndex    17 in [2, 2, 2, 2, 3, 4, 5, 6, 8, 9, 9, 10, 12, 17, 17, 17], pos = 13
findAllIndex 17 in [2, 2, 2, 2, 3, 4, 5, 6, 8, 9, 9, 10, 12, 17, 17, 17], pos = [13, 14, 15]

package com.wxcsdb88.study.algorithm.search;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
im