目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
581-最短无序连续子数组
访问量:3298
一、题目
题目地址:https://leetcode.com/problems/shortest-unsorted-continuous-subarray/
给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。
你找到的子数组应是最短的,请输出它的长度。
示例 1:
输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。
说明 :
输入的数组长度范围在 [1, 10,000]。
输入的数组可能包含重复元素 ,所以升序的意思是<=。
二、解法
1、解法一
func findUnsortedSubarray(nums []int) int { numsLen := len(nums) if numsLen == 0 { return 0 } var startId int = 0 var endId int = numsLen - 1 var isBreak bool = false for i := 0; i < numsLen; i++ { for j := i + 1; j <= endId; j++ { if nums[i] > nums[j] { isBreak = true break } } startId = i if isBreak { break } } if startId == numsLen - 1 { return 0 } isBreak = false for k :=numsLen - 1; k >= startId; k-- { for j := k - 1; j >= startId; j-- { if nums[k] < nums[j] { isBreak = true break } } endId = k if isBreak { break } } return endId - startId + 1 }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助