problem:https://leetcode.com/problems/first-bad-version/
tips:
n是int类型,如果用二分搜索,start、end、mid都取int类型,则mid = (start + end)/2则在start+end时候,就会造成溢出。所以只能使用long int。
problem:https://leetcode.com/problems/first-bad-version/
tips:
n是int类型,如果用二分搜索,start、end、mid都取int类型,则mid = (start + end)/2则在start+end时候,就会造成溢出。所以只能使用long int。