搜索：

数组中某值是否重复问题

public static ArrayList<Integer> repeat(int[] array) {
    ArrayList<Integer> result = new ArrayList<>();
    int[] exists = new int[11];
    for (int i = 0; i < array.length; i++) {
        int value = array[i];
        // 如果当前位置已经为1，则表示重复
        if (exists[value] == 1) {
            result.add(value);
        } else {
            // 否则将当前位置设置为1
            exists[value] = 1;
        }
    }
    return result;
}

分析：

在明确数组中数是有一定范围的情况下，可以先定义另一个数组exist

该数组的长度为原数组中数的范围。

创建一个数组result储存重复值

遍历一遍原数组，每遍历到一个数就把其exist对应位置（如遍历到10则exist的第10个位置）的书变为1。

如果再次遍历到相同的数，判断到exist对应位置为1则代表有重复数并输出进result数组

此方法可以用于string

在一个string中

利用string.charAt(int)来获取每个位置的字符

利用相同方法创建26位的数组

利用同样的方法遍历一遍

注：在string时要注意ASCII代码表示的‘a’为97，在数组对应上要减去97或者‘a’如exists[value-97]==1部分

二分法在有序数组中查找某一值

public class Find {

  public static int find(int[] array, int aim) {
    int left=0;
    int right=array.length-1;
    while(left<=right){
      int middle=(left+right)/2;
      int middlevalue=array[middle];
      if(middlevalue==aim){
        return middle;
      }else if(middlevalue<aim){
        right=middle-1;
      }else if(middlevalue>aim){
        left=middle+1;
      }
    }
    return -1;
  }
  public static void main(String[] args) {
    int[] array = {100, 90, 80, 75, 22, 3, 2};
    int result1 = find(array, 22);
    if (result1 == -1) {
      System.out.println("22 不存在数组中");
    } else {
      System.out.println("22 存在数组中，索引值是 " + result1);
    }

    int result2 = find(array, 50);
    if (result2 == -1) {
      System.out.println("50 不存在数组中");
    } else {
      System.out.println("50 存在数组中，索引值是 " + result2);
    }
  }
}

分析：

主函数为输出（不论）

在子函数中，设定left,right作为数组两端值（right为长度减一）

当left>right时候跳出循环

设定一个middle为right和left的中值，提取middle代表的数组中的数

如果提取数为目标值则输出

如果提取数大于目标值（在单调增数组中）则目标值在提取数前，则right=middle-1；

反之 left=middle+1；

以此寻找值

注：此方法也可用于查找string

利用 string1.compareTo(string2)可以判断string的大小关系（具体是从string第一个字母开始依次按ABCD排序）如果返回值是负数则string1在string2前，反之在后。