LeetCode 704. Binary Search
不是什么特殊的题目，但是发现LeetCode的评测是不是有问题
有一次通过提交，
8.3MB的内存，是说超过65%的人，大概是这个样子，具体的没截图
然后又有一次提交
明明内存消耗更多，却是超过更多人。。。
8.3->8.5 MB
int search(int* nums, int numsSize, int target) {
int lo = 0;
int hi = numsSize - 1;
while(lo <= hi) {
int index = (lo + hi) / 2;
if (nums[index] == target) {
return index;
}
if (nums[index] < target) {
lo = index+1;
}
if (nums[index] > target) {
hi = index-1;
}
}
return -1;
}