- 给定有序数组, 数组中最大元素为max;
- 从中查找数字key, key 取值在[0, max];
- 输出key第一次出现位置;
- 输出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;
import java.util.Random;