581. 最短无序连续子数组 golang

581. 最短无序连续子数组

给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。

你找到的子数组应是最短的,请输出它的长度。

示例 1:

输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。
说明 :

输入的数组长度范围在 [1, 10,000]。
输入的数组可能包含重复元素 ,所以升序的意思是<=。

Code

func findUnsortedSubarray(nums []int) int {
	var m,n int
	var min, max int
	min = 1 << 63 - 1
	max = -1 << 63

    
	for i:=1; i<len(nums); i++ {
		if nums[i-1] > nums[i] {
			temp := nums[i]
			if temp < min {
				min = temp
				n = n - 1
			}
		}
	}
	for i:=len(nums)-2; i>=0; i-- {
		if nums[i] > nums[i+1] {
			temp := nums[i]
			if temp > max {
				max = temp
				n = n - 1
			}
		}
	}
	if max == -1 <<63 && min == 1 << 63 -1 {
		return 0
	}

	for k, v := range nums {
		if v > min {
			m = k
			break
		}
	}

	for i:=len(nums)-1; i>=0; i-- {
		if nums[i] < max {
			n = i
			break
		}
	}

	return n - m + 1
}
发布了399 篇原创文章 · 获赞 266 · 访问量 41万+

猜你喜欢

转载自blog.csdn.net/csdn_kou/article/details/105326426