《LeetCode零基础指南》(第五讲) 排序API

[不知所以的二次元]

一、排序数组

利用选择排序，将数组进行排序 

 

二、多数元素

从第一个数开始mid=1，遇到相同的就加1，遇到不同的就减1，减到0就重新换个数开始计数，总能找到最多的那个

 

三、存在重复元素

利用Set集合无序不可重复的特点，判断数组中是否有相同的值

 

 

四、最大间距

第一道困难题，没有按照题目要求的时间和空间复杂度，不然肯定不是这个难度，哈哈

 

五、按奇偶排序数组

先判断数组中有多少元素是偶数，然后 for循环，偶数直接加，奇数加在偶数的个数+i后

 

六、最小时间差

将小时转换为分钟，字符串转换为int类型，然后 依次比较最小值即可

 

七、三角形的最大周长

考虑情况太少了，老是有不满足情况的值，最后是用倒序来判断，就不会有漏掉的情况了

 

 

八、救生艇

双指针，一个指向第一个元素，一个指向最后一个元素，如果两个满足条件，指针各自移动，否则移动大的指针