算法题目

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;
}
}