专栏首页学习日记Golang Leetcode 581. Shortest Unsorted Continuous Subarray.go

Golang Leetcode 581. Shortest Unsorted Continuous Subarray.go

思路

来看这个例子:1 3 5 7 2 4 5 6

a. 当我们找到第一个违反ascending 排序的数字 2的时候,我们不能是仅仅把beg 标记为2的前面一个数字7,而是要一直往前,找到一个合适的位置,找到在最前面位置的比2大的数字,这里是3。

b. 同样的,为了找end, 那么我们要从7的后面开始找,一直找到一个最后面位置的比7小的数字,这里是6。

code

func findUnsortedSubarray(nums []int) int {

	n := len(nums)
	begin, end := -1, -2
	min, max := nums[n-1], nums[0]
	for i := 0; i < n; i++ {
		max = mymax(max, nums[i])
		min = mymin(min, nums[n-1-i])
		if nums[i] < max {
			end = i
		}
		if nums[n-1-i] > min {
			begin = n - 1 - i
		}
	}
	return end - begin + 1
}

//使用自定义的max、min,速度会快很多
func mymin(x, y int) int {
	if x > y {
		return y
	}
	return x
}
func mymax(x, y int) int {
	if x > y {
		return x
	}
	return y
}

更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Golang Leetcode 868. Binary Gap.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/arti...

    anakinsun
  • Golang Leetcode 868. Binary Gap.go

    https://blog.csdn.net/anakinsun/article/details/89578355

    anakinsun
  • Leetcode Golang 1. Two Sum.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88866806

    anakinsun
  • C/C++条件表达式

    C/C++条件表达式使用三目运算符 ?:完成,适当条件下可与 if else 语句相互替换。 条件表达式优点在于可直接返回表达式运算的结果。

    英雄爱吃土豆片
  • LeetCode Weekly Contest 29解题思路

    代码很简单,简单说明下思路就出来了。按照题意,不管怎么二分,整个数组都会被划分成两部分和,这两部分和必然一大一小。如nums = [1,4,3,2],划分如下[...

    用户1147447
  • 【leetcode】剪绳子

    JNingWei
  • C# 中yield关键字解析

      前段时间了解到yield关键字,一直觉得还不错。今天给大家分享一下yield关键字的用法。yield return 返回集合不是一次性返回所有集合元素,而是...

    小世界的野孩子
  • 分享|C# 中yield关键字解析

      前段时间了解到yield关键字,一直觉得还不错。今天给大家分享一下yield关键字的用法。yield return 返回集合不是一次性返回所有集合元素,而是...

    Vaccae
  • 面试被问finally 和 return,到底谁先执行?

    为了解决这个问题,其实我们可以先想想 finally 是被用来干嘛的呢?它是被用来结束一些正常的收尾动作或结束标识。也就是说无论怎么样,finally 都会被最...

    程序猿Damon
  • python中return如何写

    程序运行到所遇到的第一个return即返回(退出def块),不会再运行第二个return。

    砸漏

扫码关注云+社区

领取腾讯云代金券