16.16. 部分排序

class Solution {public int[] subSort(int[] nums) {if (nums.length == 0) return new int[] { -1, -1 };// 从左扫描到右寻找逆序对（正序：逐渐变大）int max = nums[0];// 用来记录最右的那个逆序对位置int r = -1;for (int i = 1; i < nums.length; i++) {if (nums[i] >= max) {max = nums[i];} else {r = i;}}// 提前结束if (r == -1) return new int[] { -1, -1 };// 从右扫描到左寻找逆序对（正序：逐渐变小）int min = nums[nums.length - 1];// 用来记录最左的那个逆序对位置int l = -1;for (int i = nums.length - 2; i >= 0; i--) {if (nums[i] <= min) {min = nums[i];} else {l = i;}}return new int[] { l, r };}
}

16.16. 部分排序相关推荐

poj3076(16*16数独)
转载自:http://blog.csdn.net/lyhypacm/article/details/5923287 题意: 一个16*16的数独问题. 思路: 和poj3024一样,就改点东西. 代码 ...
帧内16*16模式的宏块数据传输顺序
如果宏块以16*16帧内模式编码,那么块-1首先被传输,携带的信息是每个4*4亮度块的DC系数.然后,亮度残差块0-15被传输(此时,16*16帧内宏块的DC系数为零).对于亮度分量Cb和Cr,16和 ...
为什么连接xshell报错Could not connect to 172.16.16.100 (port 22): Connection failed
连接xshell报错Could not connect to '172.16.16.100' (port 22): Connection failed. 今天小编也遇到了这个问题开启虚拟机连接xshe ...
2016年8月15日星期一 --出埃及记 Exodus 16:16
2016年8月15日星期一 --出埃及记 Exodus 16:16 This is what the LORD has commanded: `Each one is to gather as mu ...
LED 16*16点阵显示屏
实验二 16*16点阵高亮度LED发光管构成点阵,通过编程控制可以显示中英文字符.图形及视频动态图形.所显示字符的点阵数据可以自行编写(即直接点阵画图),也可从标准字库(如ASC16.HZ16) ...
单片机做的音乐盒c语言程序,16*16滚动点阵屏+音乐盒C语言源程序
#include sbit RCK=P2^2; sbit SRCK_1=P2^3; sbit SRCK_2=P2^4; sbit SER_IN_1=P2^5; sbit SER_IN_2=P2^6; ...
3.7 51单片机-LED 16*16点阵
3.7 LED 16*16点阵 3.7.1 点阵原理图图3-7-1 LED点阵使用连线说明:P595_A接J17.P595_B接J18.JP595跳线帽需要接上.JP1302断开.J11(P3.3) ...
史上“最”简单的扫雷（16*16 40雷）
如果我们要实现扫雷,那么我们要解决以下问题: 1.初始菜单如果是最简单的当然不要了 2.地图的初始化 3.雷的数量和分布位置(随机分布) 4.排查雷的位置 5.判断是否正确 6.这个格子周围没有雷 ...
An Image is worth 16*16 words: Transformers for image recognition at scale.
An Image is worth 16*16 words: Transformers for image recognition at scale. Abstract 虽然Transformer架构 ...
51单片机点阵显示器显示设计点阵控制器 16*16点阵广告牌 proteus 仿真
课程设计题二十二:点阵显示器显示设计 (1)上电后滚动显示学校名称. (2)按键1按下,滚动显示班级. (3)按键2按下,滚动显示姓名及学号. (4)一键开关. 首先找一个差不多的设计这个设计网上找 ...

16.16. 部分排序

16.16. 部分排序相关推荐

最新文章

热门文章