【不合理的递归区间】快排递归引发区间错误，除以0未定义

问题描述

力扣语法报错：含义是有可能会除以0，该行为未定义，但问题是我这里压根就没用到除法。

#include<stdlib.h>
#include<time.h>class Solution {
public:vector<int> sortArray(vector<int>& nums) {srand(time(nullptr));//种子qsort(nums, 0, nums.size() - 1);return nums;}void qsort(vector<int>& nums, int begin, int end){// if(begin >= end) return;//1.选择基准值int key = getRandom(nums, begin, end);//2.数组分三块int left = begin - 1, right = end + 1;int i = begin;while(i < right){if(nums[i] < key){swap(nums[i++], nums[++left]);}else if(nums[i] == key){i++;}else //nums[i] > key{swap(nums[i], nums[--right]);}}//3.对其左右区域依次再次划分三块qsort(nums, begin, left);qsort(nums, right, end);} int getRandom(vector<int>& nums, int left, int right){int r = rand();return nums[r % (right - left + 1) + left];}
};

---

原因分析：

提示：这里填写问题的分析：

这里报错说除法可能会/0，该行为未定义，虽然我没有直接用到除法，但是我们这里的取模号是间接用到了除法的。因此我们应该看%这个地方。

这里也就是说right - left + 1有可能是0，为什么有可能会是0呢？
显然，这个地方传过来的数字有问题，也就是说恰好可能会出现right - left = -1的情况

如果整个数组只有一个数字，那么就很容易出现这种情况。

这里得到得-1再+1，就恰好是0！

---

解决方案：

提示：这里填写该问题的具体解决方案：

让这种不合理得区间直接return就行了。

---

EOF