标签:二分 arr target int binarySearch 查找 static result 数组
有序数组二分查找法:
方式1,while循环:
public class BinarySearchTest { public static void main(String[] args) { int[] arr = {1,3,4,7,8,11,15,19,44,48,49}; int target = 50; int result = binarySearch(target,arr); System.out.println("result:" + result); } private static int binarySearch(int target, int[] arr) { int l = 0,r = arr.length - 1,m; while(l<=r){ m = (l + r) >> 1; if(arr[m] == target){ return target; } if(arr[m] > target){ r = m - 1; } if(arr[m] < target){ l = m + 1; } } return -1; } }
方式2,递归:
public class BinarySearchDiGuiTest { public static void main(String[] args) { int[] arr = {1,3,4,7,8,11,15,19,44,48,49}; int target = 2; int result = binarySearch(target,arr); System.out.println("result:" + result); } private static int binarySearch(int target, int[] arr) { int l = 0,r = arr.length - 1,m = 0; int result = search(l,r,m,arr,target); return result; } private static int search(int l, int r, int m,int[] arr,int target) { m = (l + r) >> 1; if(arr[m] == target){ return target; } if(arr[m] > target){ r = m - 1; } if(arr[m] < target){ l = m + 1; } if(l <= r){ return search(l,r,m,arr,target); } return -1; } }
算法理解思路很重要。
标签:二分,arr,target,int,binarySearch,查找,static,result,数组 来源: https://www.cnblogs.com/super-chao/p/16528219.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。