C/C++教程

【算法-LeetCode】153. 寻找旋转排序数组中的最小值(指针寻找临界点/断崖点;Array.sort)

本文主要是介绍【算法-LeetCode】153. 寻找旋转排序数组中的最小值(指针寻找临界点/断崖点;Array.sort),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

153. 寻找旋转排序数组中的最小值 - 力扣(LeetCode)

发布:2021年9月27日17:01:05

问题描述及示例

已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。

例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:
若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]
若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]

注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。

给你一个元素值 互不相同 的数组 nums ,它原来是一个升序排列的数组,并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

示例 1:
输入:nums = [3,4,5,1,2]
输出:1
解释:原数组为 [1,2,3,4,5] ,旋转 3 次得到输入数组。

示例 2:
输入:nums = [4,5,6,7,0,1,2]
输出:0
解释:原数组为 [0,1,2,4,5,6,7] ,旋转 4 次得到输入数组。

示例 3:
输入:nums = [11,13,15,17]
输出:11
解释:原数组为 [11,13,15,17] ,旋转 4 次得到输入数组。

提示:
n == nums.length
1 <= n <= 5000
-5000 <= nums[i] <= 5000
nums 中的所有整数 互不相同
nums 原来是一个升序排序的数组,并进行了 1 至 n 次旋转

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

我的题解

我的题解1(容易招打法:Array.sort)

我第一眼看到题目描述这么长,心里还是有点怕的,但是读了几遍后,发现……好像……也不是想象中的那么毫无思路,甚至只花了十秒都不到就写出来下面的解法:

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMin = function(nums) {
  return nums.sort((a, b) => a - b)[0];
};


提交记录
150 / 150 个通过测试用例
状态:通过
执行用时:80 ms, 在所有 JavaScript 提交中击败了27.38%的用户
内存消耗:39.2 MB, 在所有 JavaScript 提交中击败了5.02%的用户
时间:2021/09/27 17:05

本来因为会因为超时而不通过的,结果没想到居然通过了……真搞不懂为啥非得搞那么多花里胡哨的东西,一看评论区,也差不多是这种感觉:

在这里插入图片描述
在这里插入图片描述

这道题的评论区画风
这篇关于【算法-LeetCode】153. 寻找旋转排序数组中的最小值(指针寻找临界点/断崖点;Array.sort)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!