mirror of
https://github.com/CyC2018/CS-Notes.git
synced 2025-07-10 21:40:55 +08:00
auto commit
This commit is contained in:
@ -101,11 +101,11 @@ private void merge(int[] nums, int l, int m, int h) {
|
|||||||
tmp[k] = nums[j++];
|
tmp[k] = nums[j++];
|
||||||
else if (j > h)
|
else if (j > h)
|
||||||
tmp[k] = nums[i++];
|
tmp[k] = nums[i++];
|
||||||
else if (nums[i] < nums[j])
|
else if (nums[i] <= nums[j])
|
||||||
tmp[k] = nums[i++];
|
tmp[k] = nums[i++];
|
||||||
else {
|
else {
|
||||||
tmp[k] = nums[j++];
|
tmp[k] = nums[j++];
|
||||||
this.cnt += m - i + 1; // nums[i] >= nums[j],说明 nums[i...mid] 都大于 nums[j]
|
this.cnt += m - i + 1; // nums[i] > nums[j],说明 nums[i...mid] 都大于 nums[j]
|
||||||
}
|
}
|
||||||
k++;
|
k++;
|
||||||
}
|
}
|
||||||
|
@ -101,11 +101,11 @@ private void merge(int[] nums, int l, int m, int h) {
|
|||||||
tmp[k] = nums[j++];
|
tmp[k] = nums[j++];
|
||||||
else if (j > h)
|
else if (j > h)
|
||||||
tmp[k] = nums[i++];
|
tmp[k] = nums[i++];
|
||||||
else if (nums[i] < nums[j])
|
else if (nums[i] <= nums[j])
|
||||||
tmp[k] = nums[i++];
|
tmp[k] = nums[i++];
|
||||||
else {
|
else {
|
||||||
tmp[k] = nums[j++];
|
tmp[k] = nums[j++];
|
||||||
this.cnt += m - i + 1; // nums[i] >= nums[j],说明 nums[i...mid] 都大于 nums[j]
|
this.cnt += m - i + 1; // nums[i] > nums[j],说明 nums[i...mid] 都大于 nums[j]
|
||||||
}
|
}
|
||||||
k++;
|
k++;
|
||||||
}
|
}
|
||||||
|
Reference in New Issue
Block a user