Jasper的博客

一、题目略，请到 leetcode 查看题库的第 747 题至少是其他数字两倍的最大数。先抓题目关键词：①整型数组②最大值唯一③最大值是其余数的两倍以上④满足返回最大值下标，否则返回 -1二、解题（1）暴力法，O(n)，提交用时 4 ms，内存消耗 10.6 MB题目要求判断最大值与其余数关系，所以我们首先就要找到最大值。并且只要最大数是次大数的两倍以上，就一定满足最大数是其余数字的两倍以上，这很容易理解。...

文章目录一、题目描述二、解题（1）能通过，但是时间复杂度不符合要求（2）原地算法，但时间复杂度依旧为O(m + n)一、题目描述略，请自行查看力扣第 4 题二、解题（1）能通过，但是时间复杂度不符合要求这种方法是最简单的一种，空间复杂度是 O( m + n )但是时间复杂度是 O( (m + n) log(m + n) )，题目要求的时间复杂度是 O( log(m + n) )。思路很简单，先开辟一个辅助数组，长度为两数组长度之和，定义三个计数器，两个在旧数组上移动，一个在新数组上移动，然后比较

文章目录一、题目二、题解（一）为了解题而解题（二）排序算法解题一、题目略二、题解（一）为了解题而解题（1）三指针一次循环可以看作有三个区间：全 0 区间、全 1 区间、全 2 区间。定义三个变量指向（标记）三个区间末尾的下一个位置，看图：为什么这么安排，先看代码再看几个主要步骤：class Solution {public: void sortColors(vector<int>& nums) { //0，1，2的指针 int