查找和目标数最接近的或者相等的数

最新推荐文章于 2026-05-18 05:48:07 发布

转载最新推荐文章于 2026-05-18 05:48:07 发布 · 2.4k 阅读

Java基础专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种查找数组中最接近指定值的算法实现，并提供了两种不同的方法：使用二分搜索和通过差值映射排序来找到最接近的目标值。此外，还展示了如何求取数组中的最大值。

此文转自博客http://blog.csdn.net/huoyunshen88/article/details/8567970，自己学习标记下，感谢博主。

/**
* 查找出最接近目标值的数，并返回。
* @param array
* @param targetNum
* @return
*/

[html]view plain copy 
   
 
 public static int binarysearchKey(Object[] array, int targetNum) {  
   
     //Object[] array = temp.clone();  
     Arrays.sort(array);  
     for (int i = 0; i < array.length; i++) {  
         System.out.println(array[i]);  
     }  
     int targetindex = 0;  
     int left = 0,right = 0;   
     for (right = array.length-1; left!=right;) {  
     int midIndex = (right + left)/2;  
     int mid = (right - left);  
     int midValue = (Integer) array[midIndex];  
     if (targetNum == midValue) {  
         return midIndex;  
     }  
   
        if(targetNum > midValue){  
                left = midIndex;  
            }else{  
                right = midIndex;  
            }  
          
        if (mid <=1) {  
            break;  
         }  
     }  
     int rightnum = ((Integer) array[right]).intValue();  
     int leftnum = ((Integer) array[left]).intValue();  
     int ret =  Math.abs((rightnum - leftnum)/2) > Math.abs(rightnum -targetNum) ? rightnum : leftnum;  
     System.out.println("和要查找的数："+targetNum+ "最接近的数：" + ret);  
     return ret;  
     }  

[html]view plain copy 
   
 
 public static void main(String[] args) {  
     ArrayList array = new ArrayList();  
     array.add(26);  
     array.add(76);  
     array.add(46);  
     array.add(76);  
     array.add(54);  
     array.add(94);  
     array.add(24);  
     array.add(34);  
       
     int targetNum= 74;  
     System.out.println("和要查找的数："+targetNum+ "最接近的数："+binarysearchKey(array.toArray(), targetNum));  
       
 }  

/**
* 遍历数组和要查找的数值做差，以差：数组索引存为map，然后对以差为key的数组排序，拿到差最小的索引。
* @param array
* @param num
* @return
*/

[html]view plain copy 
   
 
 public static Integer searchKey(int[] array,int num) {    
            
        int[] temp = new int[array.length];  
        Map<Integer,Integer> map = new TreeMap<Integer,Integer>();  
        int disnum = 0;  
        for (int i = 0; i < array.length; i++) {  
         disnum = Math.abs(array[i] - num);  
 temp[i]=disnum;  
 map.put(disnum, i);  
 }  
        System.out.println("数组和的差值和数组元素的差值相减的绝对值和位置的映射结果：" + map);  
        Arrays.sort(temp);  
        Integer index = map.get(temp[0]);    
        System.out.println("数组和的差值和数组元素的差值相减的绝对值最小值："+temp[0]+"最小值的key：" +  array[index]);  
        return  (Integer) array[index];    
    }  

/**
* 求一个数组的最大值
* @param array1
*/

[html]view plain copy 
   
 
 public static void max1(int[] array1) {  
 int max = 0;  
 for (int i : array1) {  
 max = Math.max(max, i);  
 }  
 System.out.println("数组最大值是："+max);  
 }  

/**
* 求一个数组的最大值
* @param array1
*/

[html]view plain copy 
   
 
 public static void max2(int[] array1) {  
 int max = 0;  
 for (int i = 0; i < array1.length; i++) {  
 max = max > array1[i] ? max : array1[i];  
 }  
 System.out.println("数组最大值是："+max);  
 }  

/**
* 求一个数组的最大值
* @param array1
*/

[html]view plain copy 
   
 
 public static void max3(int[] array1) {  
 Arrays.sort(array1);  
 System.out.println("数组最大值是："+array1[array1.length-1]);  
 }  

//计算最小值
private BigDecimal calMinValue(BigDecimal[] arrays){
BigDecimal temp = new BigDecimal("0");
for(int i=arrays.length;--i>=0;){
for(int j=0;j<i;j++){
if(arrays[j].compareTo(arrays[j+1])==1)
{
temp=arrays[j];
arrays[j]=arrays[j+1];
arrays[j+1]=temp;
}
}
}
for(int n=0;n<arrays.length;n++){
temp = arrays[0];
break;
}
return temp;
}