给定一个整数数组，你需要找出一个连续子数组，将这个子数组升序排列后整个数组都将是升序数组。
请你找出满足题设的最短的子数组。
数据范围：数组长度满足 
， 数组中的元素满足 
[编程题]最短无序连续子数组
题目主要信息
给定一个整数数组，你需要找出一个连续子数组，将这个子数组升序排列后整个数组都将是升序数组。
请你找出满足题设的最短的子数组。
方法一：排序+对比
具体方法
将数组进行排序，排序后与原数组对比，从前往后找到不相等的第一个位置index1index1index1和从后往前找到最好一个不相等
展开全文
解题思路就是创建一个临时数组用来保存已有数据，然后对临时数组进行排序，再对临时数组与原数组进行对比，从前往后找出第一个不同的索引值，从后往前找出第一个不同的值，相减加1就可以得到目标值。
public class Solution {
public int findUnsortedSubarray
展开全文
题意
给一个数组，选取数值中一段连续区间排序后，整个数组是有序的，求最短的连续区间长度
限制：
数组长度不大于10410^4104
方法
枚举排序起始结束位置 （TLE)
直接按照题意，要找最短的区间，我们每次枚举一段区间进行排序，如果排序后，整个数组有序，那么更新这个最短值
最后输出这个最短值即可
展开全文
import java.util.*;
/**
* NC209 最短无序连续子数组
* @author d3y1
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
展开全文
排序 + 比较
一开始认为只要前后找不符合升序的地方 然后两个下标一减就完事了
提交后尴尬了...又重新想了一下，一个值不在它应该在的地方，说明它必然要重新排序，所以...
拷贝原数组，排序
分别从前后找第一个值不等的地方，返回 二者下标之差+1
注意可能本身不需要排序 直接返回0
class
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
*
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @r
展开全文
提供个思路，不知道该叫啥算法。（贪心？）
找出从０开始的最长有效有序序列（以n-1为终点的同理）：
第一，比较相邻的数字，第一次出现nums[i]>nums[i+1]时,标记flag=1，并记录下指标i
第二，找出nums[i:]之中的最小值min
第三，如果flag=
展开全文
要求重排无序的连续子数组后,使整个数组升序排列;首先对数组进行排序,然后利用双指针排除数组中左右已经有序的部分,则剩余的子数组即为要升序排列的数组
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @re
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
*
展开全文
问题信息
难度：
7条回答
47收藏
4440浏览
通过挑战的用户
查看代码-
2022-10-08 23:39:28
-
2022-09-17 12:29:35
-
2022-09-14 02:05:55 -
2022-09-13 12:48:52
-
2022-09-12 23:39:14
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
