此功能是O（n）还是O（logn）？ for循环仅通过数组的一半迭代，但每次检查两端

Question

这只是一个数组，它遍历数组，检查numS [i]是否大于nums [i -1]和nums [i+1]

for (int i = 1; i < nums.size() / 2; ++i) {
    if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) {
        return i;
    }
    
    if (nums[nums.size() - i - 1] > nums[nums.size() - i] && 
        nums[nums.size() - i - 1] > nums[nums.size() - i - 2]) {
        return nums.size() - i - 1;
    }
}