FindAPeak

Assume the num[-1] and num[N] = INT_MAX, so the index 0 and num.size()
-1 can't be the answer.