【不合理的递归区间】快排递归引发区间错误，除以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