leetcode162, 寻找峰值

2018-09-04 03:02:31 304 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

告别手动烧录！给STM32H750外挂Flash制作Keil专用下载算法（保姆级避坑指南）本文详细介绍了为STM32H750外挂Flash开发Keil专用下载算法的全过程，从原理到实战操作，特别针对QSPI Flash的配置和优化提供了保姆级避坑指南。通过定制下载算法，开发者可以告别手动烧录，实现一键下载到外部Flash，大幅提升开发效率。阅读详情



int findPeakElement(vector<int>& nums) {

        if(nums.size()==1||nums[0]>nums[1])

            return 0;

        int a = 0, b = nums.size()-1;

        int mid = a + (b - a) / 2;

        while(a < b)

        {

            if(nums[mid] > nums[mid-1] && nums[mid] > nums[mid+1])

                return mid;

            else if(nums[mid] < nums[mid-1])

                b = mid;

            else

                a = mid+1;

            mid = a + (b - a) / 2;

        }

        if(a == b && nums[a] > nums[a-1])

            return a;

    }

在leetcode代码界面执行时，输入测试用例为[-2,-1]时提示函数没有返回值？？？但是我放到其它ide上测试，结果就正常，不知道是什么问题？？

...全文

UE5实战：如何用Georeference插件搞定百度地图坐标转换（附完整代码）本文详细解析了在UE5中使用Georeference插件实现百度地图坐标转换的全流程，包括BD-09到UE内部坐标的转换算法、UTM投影配置及性能优化技巧。通过完整代码示例和实战案例，帮助开发者高效解决数字孪生项目中的地理坐标转换难题。阅读详情

ifndef冬瓜

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

NexTor 2018-09-06

打赏
举报

你参考一下网上别人的解题方法吧，感觉你的思路有点想复杂了，简单的二分查找就好了。

public class Solution {

    public int findPeakElement(int[] nums) {

        int i=0, j=nums.length-1;

        while (i<j) {

            int m = (i+j)/2;

            if (nums[m] > nums[m+1]) j=m; else i=m+1;

        }

        return i;

    }

}

ifndef冬瓜 2018-09-06

打赏
举报

引用 3 楼 NexTor 的回复:

你这代码逻辑有问题吧
如果[-2,-1]输入，a=0,b=1,mid=0
if(nums[mid] > nums[mid-1] && nums[mid] > nums[mid+1])这行代码中nums[mid] > nums[mid-1]会是nums[0]>nums[-1]的比较，数组越界了吧，而且你这代码在某些情况下确实也没有返回值。

不过除了这个越界的原因，会有哪种情况使他没有返回值呢、

ifndef冬瓜 2018-09-06

打赏
举报

引用 3 楼 NexTor 的回复:

你这代码逻辑有问题吧
如果[-2,-1]输入，a=0,b=1,mid=0
if(nums[mid] > nums[mid-1] && nums[mid] > nums[mid+1])这行代码中nums[mid] > nums[mid-1]会是nums[0]>nums[-1]的比较，数组越界了吧，而且你这代码在某些情况下确实也没有返回值。

嗯，确实是越界了

NexTor 2018-09-05

打赏
举报

你这代码逻辑有问题吧
如果[-2,-1]输入，a=0,b=1,mid=0
if(nums[mid] > nums[mid-1] && nums[mid] > nums[mid+1])这行代码中nums[mid] > nums[mid-1]会是nums[0]>nums[-1]的比较，数组越界了吧，而且你这代码在某些情况下确实也没有返回值。

ifndef冬瓜 2018-09-04

打赏
举报

有没有人指点一下

ifndef冬瓜 2018-09-04

打赏
举报

贴一下题目：
峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞。

示例 1:

输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。
示例 2:

输入: nums = [1,2,1,3,5,6,4]
输出: 1 或 5
解释: 你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5，其峰值元素为 6。
说明:

你的解法应该是 O(logN) 时间复杂度的。

leetcode162, 寻找峰值

相关推荐