package class01; import java.util.Arrays; /** * 在arr上,返回小于等于targetNum的最右的位置。 * 如果没有则返回-1。 */ public class Code06_BSNearRight { public static int nearestIndex(int[] arr, int targetNum) { int L = 0; int R = arr.length - 1; int temp = -1; while (L <= R) { int mid = L + ((R - L) >> 1); if (arr[mid] <= targetNum) { temp = mid; L = mid + 1; } else { R = mid - 1; } } return temp; } public static int[] generateRandomArr(int maxSize, int maxValue) { int[] arr = new int[(int) (Math.random() * maxSize)]; for (int i = 0; i < arr.length; i++) { arr[i] = (int) (Math.random() * maxValue) - (int) (Math.random() * maxValue); } return arr; } public static void printArr(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + "\t"); } System.out.println(); } public static int test(int[] arr, int targetNum) { for (int i = arr.length - 1; i >= 0; i--) { if (arr[i] <= targetNum) { return i; } } return -1; } public static int[] copyArr(int[] arr1) { int[] arr2 = new int[arr1.length]; for (int i = 0; i < arr1.length; i++) { arr2[i] = arr1[i]; } return arr2; } public static void main(String[] args) { int testTimes = 1000000; int maxSize = 100; int maxValue = 100; boolean flag = true; for (int i = 0; i < testTimes; i++) { int[] arr1 = generateRandomArr(maxSize, maxValue); int[] arr2 = copyArr(arr1); Arrays.sort(arr2); int targetNum = (int) (Math.random() * maxValue); int resultNum = nearestIndex(arr2, targetNum); int testNum = test(arr2, targetNum); if (resultNum != testNum) { System.out.println("oops!"); flag = isFlag(arr1, arr2, targetNum, resultNum, testNum); } } int targetNum = (int) (Math.random() * maxValue); int[] arr1 = generateRandomArr(maxSize, maxValue); int[] arr2 = copyArr(arr1); Arrays.sort(arr2); int resultNum = nearestIndex(arr2, targetNum); int testNum = test(arr2, targetNum); boolean flag1 = isFlag(arr1, arr2, targetNum, resultNum, testNum); System.out.println(flag ? "nice!" : "oops!"); } private static boolean isFlag(int[] arr1, int[] arr2, int targetNum, int resultNum, int testNum) { System.out.println("============================================================"); System.out.print("原来的数组:"); printArr(arr1); System.out.print("升序后数组:"); printArr(arr2); System.out.print("数组的索引:"); for (int i = 0; i < arr1.length; i++) {//索引 System.out.print(i + "\t"); } System.out.println(); System.out.println("targetNum = " + targetNum); System.out.println("resultNum = " + resultNum); System.out.println("testNum = " + testNum); System.out.println("============================================================"); return false; } }
原文地址:http://www.cnblogs.com/TheFloorIsNotTooHot/p/16838651.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性