go语言刷题：153. 寻找旋转排序数组中的最小值

已于 2022-04-02 22:23:44 修改
阅读量102 收藏
点赞数
分类专栏： go语言刷题 文章标签： leetcode 算法
于 2021-04-20 22:43:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lanseali/article/details/115921132
版权

153. 寻找旋转排序数组中的最小值

示例 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 次得到输入数组。

//二分法
func findMin(nums []int) int {
	left, right := 0, len(nums)-1
	for left < right {
		mid := left + (right-left)/2
		if nums[mid] <= nums[right] {
			right = mid
		} else {
			left = mid + 1
		}
	}
	return nums[left]
}
暖雪冷泉
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指offer面试题11：旋转数组的最小数字（golang实现）
weixin_45693198的博客
08-05 113
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例1 输入：[3,4,5,1,2] 输出：1 示例2 输入：[2,2,2,0,1] 输出：0 Leetcode链接：剑指 Offer 11. 旋转数组的最小数字 算法分析 方法1：   直接遍历数组，找出最小元素，时间复杂度为O(n) 方法2：   利用旋转数组的特性，因为
旋转数组go语言
s15738841819的博客
11-04 490
  给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 说明: 要求使用空间复杂度为 O(1) ...
算法与数据结构——二维数组打印问题【zigzag、螺旋打印】以及二维数组旋转（Java）
Borslav的博客
07-18 457
算法与数据结构——二维数组打印问题【zigzag、螺旋打印】以及二维数组旋转（Java）
Go语言实现：【剑指offer】旋转数组的最小数字
golang 相关内容分享
12-04 241
该题目来源于牛客网《剑指offer》专题。 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 Go语言实现： //顺序遍历 func minNumberInRotateA...
Go面试： 求出一个数组的最大值，并得到对应的下标 (Golang经典编程案例)
热门推荐
数据知道的博客
06-26 3万+
案例：求出一个数组的最大值，并得到对应的下标，代码如下： package main import ( "fmt" ) func main() { var intArr = [...]int{3,-4,93,8,12,29} maxVal := intArr[0] maxValIndex := 0 for i := 0; i < len(intArr); i++ { //从...
linxid#Leetcode_Python#153. 寻找旋转排序数组中的最小值1
07-25
( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。示例 1:输入: [3,4,5,1,2]输出: 1解析1：算法流程
TWDH#Leetcode-From-Zero#153. 寻找旋转排序数组中的最小值1
07-25
153. 寻找旋转排序数组中的最小值1.二分法如果 nums[mid] 小于最后一个数，最小值一定在最后一个数左面如果 nums[mid] 在左侧上升序列，最小
itcharge#LeetCode-Py#0153. 寻找旋转排序数组中的最小值1
07-25
如果 nums[mid] > nums[right]，则最小值不可能在 mid 左侧，一定在 mid 右侧，则将 left 移动到 mid + 1 位置，继续查
Python算法题源代码-LeetCode(力扣)-寻找旋转排序数组中的最小值
最新发布
03-13
寻找旋转排序数组中的最小值 提示 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,...
Veal98#cs-wiki#40.寻找旋转排序数组中的最小值II1
07-25
例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,4]若旋转 7 次，则可以得
golang 求两个数最小值_最小值、最大值统计复杂度分析
weixin_42531163的博客
01-19 3096
最小值、最大值统计给到长度为N的数组a，统计数组a的最小值、最大值很常见。找到的最小值初始化最小值，然后遍历a, 分别与最小值比较，看情况更新最小值O(N)找到数组a的最大值与最小值思路相同O(N)同时找到最小值、最大值方法I：按之前的思路，遍历a, 分别与最小值最大值比较，看情况更新 O(2N) = O(N)方法II：将a中的元素配对配对元素 (a0, a1)内部比较一次，得到min(a0, a...
golang中可变参数的使用：求最大值和最小值
myz123321的博客
05-22 6138
golang中可以使用可变化的参数来声明函数，比如求一列数中的最大值或者是最小值，传入的参数个数是不固定的，这时就需要使用到可变参数。 一：可变参数的生命形式 可变参数的声明形式如下： func function(param ...type) type { } 具体到本文讲解的求最大值函数max和求最小值函数min的声明会如下形式： func min(num ...int) int { //求...
Golang获取int数组里的最大、最小值和下标
我是闲人的博客
06-08 4085
Golang获取int数组里的最大、最小值和下标 试写一算法，实现在数组中找到最大值和最小值及其所在的位置 分析：扫描一次数组找到最大和最小值，算法中要求带回求得的最大和最小值以及下标，用4个变量间接得到 package main import "fmt" func main() { //maxArrayIndex 数组中最大值下标 minArrayIndex 数组中最小值下标 var maxArrayIndex, minArrayIndex int numList := []int{2, 4,
Golang获取int数组里的最大值和下标
weixin_30362083的博客
09-03 2274
package main import ( "fmt" ) func main() { //获取一个数组里最大值，并且拿到下标 //声明一个数组5个元素 var arr [5]int = [...]int {6, 45, 63, 16 ,86} //假设第一个元素是最大值，下标为0 maxVal := arr[0...
Go: 求数组中最大值和最小值及各自所对应的下标位置
qq_42696078的博客
01-12 3629
综合练习题：编写一个函数，随机接受一个数组，该数组有10个数，请找出最大的数和最小的数，以及所对应的数组下标是多少？ package main import ( "fmt" "time" "math/rand" ) func MaxNum(arr []int) (max int, maxIndex int) { max = arr[0]//假设数组的第一位为最大值 //常规循环，找出最大值 for i := 0; i < len(arr); i ++ { if max.
go语言刷题：46. 全排列
lanseali的博客
03-15 884
题目 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 代码 func permute(nums []int) [][]int { //1.初始化结果，用于存放结果 result := [][]int{} //2..判断临界条件，当为空切片时，返回空结果 if len(nums) == 0 { return result } //3
go语言刷题：34. 在排序数组中查找元素的第一个和最后一个位置
lanseali的博客
03-19 846
申明：本文只用做自己的学习记录 题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target，找出给定目标值在数组中的开始位置和结束位置 如果数组中不存在目标值 target，返回 [-1, -1] 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1] 示例 3： 输入：nums = [], target = 0 输出：[-1,-1] 代
go语言刷题：8. 字符串转换整数 (atoi)
lanseali的博客
03-30 750
申明：本文只用做自己学习记录 题目 实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前面步骤读入的这些数
go语言刷题：2. 两数相加
lanseali的博客
03-06 645
申明：本文只用做自己学习记录 题目 两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储 一位 数字。 将两个数相加，并以相同形式返回一个表示和的链表。 假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2： 输入：l1 = [0], l2 = [0] 输出：[0] 示例 3： 输入：l1 = [9,9,9,9,9,9,
这段代码有什么问题 <?php $score = ['85','92','73','96','100','89','67','81','95','88']; echo "歌唱比赛的成绩为：" . implode(",", $score); // 对数组进行升序排序 sort($score); echo "比赛成绩升序排序后为：" . implode(",", $score); // 取出最小值 $min = array_shift($score); echo "数组中最小值：" . $min; // 取出最大值 $max = array_pop($score); echo "数组中最大值：" . $max; // 计算数组中元素的个数 $num = count($score); echo "数组中元素的个数有：" . $num; // 计算数组中所有值的和 $sum = array_sum($score); echo "数组中所有值的和为：" . $sum; // 计算歌唱比赛的平均值 $avg = round($sum / $num, 1); echo "歌唱比赛的平均值为：" . $avg; ?>
07-13
这段代码有几个问题： 1. 数组 `$score` 中的元素应该是数字，而不是字符串。需要将 `$score` 数组中的元素改为数字形式，即去掉引号，例如：`$score = [85, 92, 73, 96, 100, 89, 67, 81, 95, 88];`。 2. 在计算数组中的最小值和最大值时，使用了 `array_shift()` 和 `array_pop()` 函数来分别获取数组的第一个元素和最后一个元素。但在之前已经使用了 `sort()` 函数对数组进行升序排序，这会改变数组的键值。因此，需要在计算最小值和最大值之前重新对数组进行排序，或者使用其他方法来获取最小值和最大值。 3. 在计算平均值时，可能会出现除数为0的情况，需要加入判断条件来确保不会出现除以0的错误。例如，在计算平均值前可以添加以下代码来检查 `$num` 的值是否为0，并根据需要进行处理： ```php if ($num > 0) { $avg = round($sum / $num, 1); echo "歌唱比赛的平均值为：" . $avg; } else { echo "数组中没有元素，无法计算平均值。"; } ``` 修复以上问题后的代码如下： ```php <?php $score = [85, 92, 73, 96, 100, 89, 67, 81, 95, 88]; echo "歌唱比赛的成绩为：" . implode(",", $score); // 对数组进行升序排序 sort($score); echo "比赛成绩升序排序后为：" . implode(",", $score); // 取出最小值 $min = min($score); echo "数组中最小值：" . $min; // 取出最大值 $max = max($score); echo "数组中最大值：" . $max; // 计算数组中元素的个数 $num = count($score); echo "数组中元素的个数有：" . $num; // 计算数组中所有值的和 $sum = array_sum($score); echo "数组中所有值的和为：" . $sum; // 计算歌唱比赛的平均值 if ($num > 0) { $avg = round($sum / $num, 1); echo "歌唱比赛的平均值为：" . $avg; } else { echo "数组中没有元素，无法计算平均值。"; } ?> ``` 希望这能帮到你！如果还有其他问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值