Shortest Unsorted Continuous Subarray
来源:互联网 发布:python 爬虫框架 编辑:程序博客网 时间:2024/05/21 19:31
Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.
You need to find the shortest such subarray and output its length.
- class Solution {
- public:
- int findUnsortedSubarray(vector<int>& nums) {
- vector<int> nums2 = nums;
- sort(nums.begin(),nums.end());
- int begin = -1;
- int end = -2;
- for(int i = 0;i < nums.size(); i++)
- {
- if(nums[i] != nums2[i])
- {
- if(begin == -1)
- begin = i;
- end = i;
- }
- }
- return end - begin + 1;
- }
- };
阅读全文
0 0
- Shortest Unsorted Continuous Subarray
- Shortest Unsorted Continuous Subarray
- Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- LeetCode Shortest Unsorted Continuous Subarray
- LeetCode581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- leetcode581. Shortest Unsorted Continuous Subarray
- leetcode Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581 Shortest Unsorted Continuous Subarray
- static的基本规则
- Ubuntu16.04下通过tar.gz包安装MySQL5.5.52
- POJ
- 服务器网络故障处理——ping丢包或不通时链路测试说明
- 制作根文件系统通过NFS使之挂在到ok6410开发板上
- Shortest Unsorted Continuous Subarray
- 求两个链表的第一个公共结点各种情况及三种思路分析
- List循环添加对象的推荐方式
- jQuery选择器之id选择器
- 安卓写入文件读取文件初步
- Java学习笔记(十四)--IO流
- ue4编辑器中StaticMesh边缘高亮
- Android 自定义View
- ACM 第八届山东省赛 J company SDUT 3902