leetcode::sort_colors::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static void	qsort (vector< int > &nums, int l, int r)
static void	sortColors (vector< int > &nums)

详细描述

在文件 leetcode.h 第 2563 行定义.

成员函数说明

qsort()

void leetcode::sort_colors::Solution::qsort ( vector< int > &  nums, int  l, int  r  )

static

在文件 leetcode.cpp 第 6896 行定义.

                                                            {
            if(l >= r) {
                return;
            }
            int lp          = l - 1;
            int rp          = r + 1;
            const int pivot = nums[(l + r) / 2];
            while(lp < rp) {
                while(nums[++lp] < pivot) {}
                while(nums[--rp] > pivot) {}
                if(lp < rp) {
                    swap(nums[lp], nums[rp]);
                }
            }
            qsort(nums, l, rp);
            qsort(nums, rp + 1, r);
        }

引用了 qsort().

被这些函数引用 qsort() , 以及 sortColors().

sortColors()

void leetcode::sort_colors::Solution::sortColors ( vector< int > &  nums )

static

在文件 leetcode.cpp 第 6894 行定义.

{ qsort(nums, 0, nums.size() - 1); }

引用了 qsort().

被这些函数引用 leetcode::sort_colors::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp