diff --git "a/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" "b/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" index 42de538af652c24f439c28018114b2ad5a88aad3..ae907d4fecdb726181afd90cc89df4a4eabf9670 100644 --- "a/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" +++ "b/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" @@ -101,11 +101,11 @@ private void merge(int[] nums, int l, int m, int h) { tmp[k] = nums[j++]; else if (j > h) tmp[k] = nums[i++]; - else if (nums[i] < nums[j]) + else if (nums[i] <= nums[j]) tmp[k] = nums[i++]; else { 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++; } diff --git "a/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" "b/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" index 2d3f3d22eb08a6707d89285c66ff1f4f481c71ec..51e4a810d90234df91a7b819902433de9f7040f7 100644 --- "a/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" +++ "b/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 50~59.md" @@ -101,11 +101,11 @@ private void merge(int[] nums, int l, int m, int h) { tmp[k] = nums[j++]; else if (j > h) tmp[k] = nums[i++]; - else if (nums[i] < nums[j]) + else if (nums[i] <= nums[j]) tmp[k] = nums[i++]; else { 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++; }