算法题目

标签：随机   idt   width   iss   个数   turn   ssi   技术分享   code   

1. 1-100 有序数列，随机拿出一个数据，例如拿出了59，怎么使用设计一个算法，求出拿出的数据。
   ?
   var low = 0 ;
var high = arr.length;
while (low < high) {
var mid = (low + high )/2
if(arr[mid]>mid) {high = mid};
else low = mid +1;
}
return low

   public class Solution {
public int missingNumber(int[] nums) {
int a = 0, i = 0;
for (i=0; i<nums.length;i++){
a = a^i^nums[i];
}
return a^i;
}
}

算法题目

标签：随机   idt   width   iss   个数   turn   ssi   技术分享   code   

原文地址：https://www.cnblogs.com/felearn/p/suan-fa-ti-mu.html