From 4dc97cd730b2a88f057a69454fec8aab51e0004c Mon Sep 17 00:00:00 2001 From: Lei Zhiyuan Date: Sat, 20 Feb 2021 16:37:27 +0800 Subject: [PATCH] Update 0215.Kth-Largest-Element-in-an-Array.md --- .../0215.Kth-Largest-Element-in-an-Array.md | 13 +++++++++++++ 1 file changed, 13 insertions(+) diff --git a/website/content/ChapterFour/0200~0299/0215.Kth-Largest-Element-in-an-Array.md b/website/content/ChapterFour/0200~0299/0215.Kth-Largest-Element-in-an-Array.md index d62706dd..0ea6345a 100644 --- a/website/content/ChapterFour/0200~0299/0215.Kth-Largest-Element-in-an-Array.md +++ b/website/content/ChapterFour/0200~0299/0215.Kth-Largest-Element-in-an-Array.md @@ -73,6 +73,19 @@ func selection(arr []int, l, r, k int) int { } } +func partition164(a []int, lo, hi int) int { + pivot := a[hi] + i := lo - 1 + for j := lo; j < hi; j++ { + if a[j] < pivot { + i++ + a[j], a[i] = a[i], a[j] + } + } + a[i+1], a[hi] = a[hi], a[i+1] + return i + 1 +} + ```