算法
江晚正愁余_
这个作者很懒,什么都没留下…
展开
-
LeetCode题目记录
数组类: 1.原地去除数组中重复的元素 /**方法1 申请一个和nums大小一样的数组tmpNums, * 然后遍历nums中的元素,对每个元素判断是否在tmpNums出现过, * 如果出现过,那么就不放到新数组里面,也就是不做处理; * 如果没有出现过,那么就把它放到新的数组里面 * 这种方法数组原来的相对顺序可以保证 * 时间复杂度是n^...原创 2018-08-31 21:02:12 · 135 阅读 · 0 评论 -
LeeCode数组算法-存在重复
1.可以利用Java自带的Arrays.sort()方法先对数组进行排序,排序之后只需对相邻两个数字进行判断是否相等就可以知道是否存在重复;或者用set.contains()方法进行判断 2.遍历一次数组,遍历过程中,将每次遍历的数组元素按升序放到它相应的位置,那么这个元素必然>=它之前的元素。然后比较该元素与前一个元素是否相等。如果相等,则说明包含重复的元素。 class Solut...原创 2018-09-02 14:02:53 · 193 阅读 · 0 评论