09 2022 档案

摘要：题目链接：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上原地修改。 所以我们就要从后往前遍历，这样的话，可以把前面的位置腾出地方，不需要用额外的存 阅读全文