1 回答

botao555
TA貢獻48條經(jīng)驗 獲得超46個贊
你說的是二分法查找數(shù)組中某個元素的下標(biāo)吧
public?class?Binary?{ public?static?void?main(String[]?args)?{ int[]?arr?=?{1,2,3,5,8}; System.out.println(binaryFind(arr,8)); } public?static?int?binaryFind(int[]?arr,int?value){ int?low=0,high=arr.length?-?1; while(low?<=?high){ int?midle?=?(low?+?high)?/?2; midle?=?(low?+?high)?/?2; if(arr[midle]?==?value){ return?midle; } if(arr[midle]?>?value){ high?=?midle?+?1; }else{ low?=?midle?+?1; } } return?-1; } }
添加回答
舉報
0/150
提交
取消