电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛

标题: java处理数据文本时间小函数积累（7） [打印本页]

作者: look_w 时间: 2019-4-18 16:37 标题: java处理数据文本时间小函数积累（7）

查找数组中最接近目标数的数--折半查找法



   /**
      * 查找最接近目标值的数，并返回索引
      * @param array
      * @param mutiple
      * @return
      */
      public static Integer binarysearchKey(Object[] array, float mutiple) {
      Arrays.sort(array);
      int left = 0, right = 0;
      for (right = array.length - 1; left != right;) {
      int midIndex = (right + left) / 2;
      int mid = (right - left);
      Float midValue = Float.valueOf(array[midIndex].toString());
      if (mutiple == midValue) {
      return midIndex;
      }
      if (mutiple > midValue) {
      left = midIndex;
      } else {
      right = midIndex;
      }
      if (mid <= 2) {
      break;
      }
      }
      System.out.println("要查找的数：" + mutiple + "最接近的数：" +(Math.abs(Float.valueOf(array[right].toString()) -mutiple) > Math.abs(Float.valueOf(array[left].toString()) -mutiple)  ? array[left] : array[right]));
      return  (Integer) (Math.abs(Float.valueOf(array[right].toString()) -mutiple) > Math.abs(Float.valueOf(array[left].toString()) -mutiple)  ? left: right);
      }

欢迎光临电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)