![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
array
bsbcarter
这个作者很懒,什么都没留下…
展开
-
*LeetCode-Wiggle Sort
又是不知道怎么想规律是 每两个两个之间是小于 每对之间是大于 所以就根据 i 的奇偶性来判断两个连续数字见的关系 并且可以发现swap不会影响前面的正确 因为一对之间的关系应该是大于 假如是小于 需要swap 那么只会给前面换过去一个更大的 所以不用担心public class Solution { public void wiggleSort(int[] nums) {原创 2015-10-17 09:44:50 · 294 阅读 · 0 评论 -
*LeetCode-Insert Interval
这个题的intervals已经sorted 步骤是 先把前面end /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, i原创 2015-10-10 02:52:04 · 220 阅读 · 0 评论 -
LeetCode-Majority Element
找array中数量大于n/2的数。先将array排序,从第一个开始数每个数的出现次数,找到大于n/2的直接返回。public class Solution { public int majorityElement(int[] num) { Arrays.sort(num); int length = num.length;原创 2015-02-10 03:42:24 · 297 阅读 · 0 评论