unity 数组元素的查找方法
方法/步骤
-
1
首先，从头遍历：没有约束条件
-
2
然后，折半查找：折半查找可以提高查找效率，但是必须要保证该数组是有序的数组
-
3
/ 折半查找:前提条件该数组内的数据必须是有序的
public static int halfSearch(int[] arr,int key){
int min,max,mid;
min=0; // 数组最小索引值
max=arr.length-1; // 数组最大索引值
mid=(min+max)/2; // 数组中间索引值
-
4
while(arr[mid]!=key){
if(arr[mid]>key){
max=mid-1;
}
if(arr[mid]<key){
min=mid+1;
}
// 查找完毕，该数组没有该元素返回
-
5
// 折半查找:前提条件该数组内的数据必须是有序的public static int halfSearch_2(int[] arr,int key){int min=0,max=arr.length-1,mid;while(min<=max){mid=(min+max)>>1;
-
6
if(key>arr[mid]){min=mid+1;}else if(key<arr[mid]){max=mid-1;}else{return mid;
END
经验内容仅供参考，如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士。
展开阅读全部
文章评论