摘要:
题目链接:https://leetcode.cn/problems/contains-duplicate/ 分析: 这题简单到不能再简单了。 2个思路,1是先排序,排序之后如果有2个相邻元素相等,那就是True. 那么时间消耗是nlogn+n 另外1个思路是先搞个set用来存储遍历过的元素。时间的消 阅读全文
摘要:
题目链接:https://leetcode.cn/problems/majority-element/ 题目描述: 分析: 这题,可以先排序,直接返回最中间的元素即可。但排序最快也是nlogn,显得自己比较lowB。 所以就要使用摩尔投票法。简而言之,就像是脑残游戏一样,两军对垒,谁的兵多谁就赢。玩 阅读全文
摘要:
题目链接: https://leetcode.cn/problems/merge-sorted-array/ 详情: 这题看起来像是数组题而不是排序题。 分析: 言归正传,这题说了是有序数组,要求在nums1上原地修改。 所以我们就要从后往前遍历,这样的话,可以把前面的位置腾出地方,不需要用额外的存 阅读全文