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] {
			if nums[i] < min {
				min =  nums[i]
			}
		}
	}
    
	for i:=len(nums)-2; i>=0; i-- {
		if nums[i] > nums[i+1] {
			if nums[i] > max {
				max =  nums[i]
			}
		}
	}

	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
}