lintcode457. 经典二分查找问题

标签：应该   不用   length   case   lin   返回   报错   问题   art   

［一刷］报错了无数遍

一句话思路：对有序整数进行二分查找

问题：

1. 数组长度有问题，不会表示：就用if (nums.length == 0)就行了。而且corner case要写到方法最前面。
2. start,end没有初始化。应该初始化，因为是从第0位查找起的，题目中没说.考虑到有0，end=nums.length - 1
3. 没有定义mid，也要先定义，但是一开始不赋值
4. 返回的是start end的位置，不是数组的数值nums[start],nums[end]
5. return－1顶格写，不用else
6. 花括号各种错，无语

总结：要分清楚角标和数字的关系，先定义角标，最后返回的也是角标

lintcode457. 经典二分查找问题

标签：应该   不用   length   case   lin   返回   报错   问题   art   

原文地址：http://www.cnblogs.com/immiao0319/p/7872260.html