本文共 2844 字，大约阅读时间需要 9 分钟。
���������������������������������������������������
���������������������������������������������������������������������������������������������������������������������������������������������������������������
������������������
������������������������������������������i < j���nums[i] > 2 * nums[j]���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������
������������
������������
- ���������������������������������������������long long���������������������������
- ������������������������������������������������������������������������������������push_back������������������
- ���������������������������������������������������������������������������������
������������
������������������
mergeSort������������������������������������������������������������������- ���������������������������������������������������������������������������
������������������
- ������i���j������������������������������������������������������
- ������������nums[i]������������2 * nums[j]���
- ������������������������������������������i���mid���������������������j������������������������������������������������
mid - i + 1������j��������� - ���������i���������
- ���������������������������nums[i] <= nums[j]������������������������������������i���������
- ���j������������������������������������i���������������������������
������������������
- ������������������������������������������������������
- ������������
tmp������������������������������������������������ - ���������������������������������������������������������������������������������������������������
������������
���������[2, 4, 3, 5, 1] ���������3
- ������������������������[2,4,3]���������[5,1]���
- ���������������������[2,3,4]������������[1,5]���
- ���������������������j���������1������������i���������������������������������2���
- 2 > 21���j���������5���������������3 > 25������������i���������4������������������j���������5������������3���������������������������j���������������������
- ������������i=0���i=1������j=0���j=0������������3������
������
������������������������������������������������������������������������������������������������������������������������������������O(n log n)���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������
发表评论
最新留言
关于作者
