wiggle sort Given a list of integers, sort them so the output is s1 <= s2 >=s3 <=s4 ... sN.
来源:互联网 发布:淘宝考试不在延迟发货 编辑:程序博客网 时间:2024/06/06 02:23
每个元素和后一个元素比较看是不是希望的次序,如果不是的话互换就好
public void wiggle_sort(int[] arr) { int n = arr.length; if(n <= 1) return; boolean inc = true; int prev = arr[0]; for(int i=1; i<n; i++) { if((inc && prev <= arr[i]) || (!inc && prev >= arr[i])) { arr[i-1] = prev; prev = arr[i]; } else { arr[i-1] = arr[i]; } inc = !inc; } }
0 0
- wiggle sort Given a list of integers, sort them so the output is s1 <= s2 >=s3 <=s4 ... sN.
- String s1 ; String s2=null ; String s3=”” ; String s4=new String(“”) ; 的区别。
- S1 S2 S3 S4 S5
- 使用java中汇编指令解析String对象(String s1="a";String s2=s1+"b";String s3=new String("a");String s4=s3+"a";)
- How to Output a List of Files to a File and Sort Them in Linux
- 电源选项中的S1,S2,S3,S4,S5
- ACPI电源管理中的S0 S1 S2 S3 S4 S5
- 电源的S1,S2,S3,S4,S5的含义
- ACPI电源管理中的S0 S1 S2 S3 S4 S5
- 电源选项中S1,S2,S3,S4,S5的含义
- ACPI电源管理中的S0 S1 S2 S3 S4 S5
- String s1="abc"; s2="abc" s3= new String("abc")为啥s1和s2的地址值一样而s1和s3的就不一样呢?
- 编译不可通过?short s1 = 1;short s2 = 2;short s3 = s1 + s2; why??
- Given an array of integers, sort the array according to frequency of elements
- 数据类型转换:short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错? short s1=1,s2=1;short s3=s1+s2;
- Q1.8 Check if s2 is a rotation of s1
- given an array of integers Find the index of values that satisfy A+B = C + D
- 数组的创建 简写,NSArray *arrayX = @[s1, s2, s3] .可变数组不可用.
- TQ2440挂载NFS
- uva11212_Editing a Book(A*算法)
- Qt动态库的生成和使用
- HDU 543Ponds
- const 与 readonly知多少
- wiggle sort Given a list of integers, sort them so the output is s1 <= s2 >=s3 <=s4 ... sN.
- 使用JAVA到处100W级别的EXECL到处
- Chapter 2
- 【剑指Offer】二进制中1的个数(位运算)
- Chapter 3
- C#栈的简单介绍及应用
- Java解析XML文件
- 字符串匹配 ——朴素算法
- Fragment,ActionBar,ViewPager实现选项卡实现点击切换Fragment