{"id":45326,"date":"2023-12-11T15:05:31","date_gmt":"2023-12-11T07:05:31","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=45326"},"modified":"2023-12-11T15:05:31","modified_gmt":"2023-12-11T07:05:31","slug":"%e5%af%bb%e6%89%be%e4%b8%80%e6%95%b0%e7%bb%84%e4%b8%ad%e5%89%8dk%e4%b8%aa%e6%9c%80%e5%a4%a7%e7%9a%84%e6%95%b0-2","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/%e5%af%bb%e6%89%be%e4%b8%80%e6%95%b0%e7%bb%84%e4%b8%ad%e5%89%8dk%e4%b8%aa%e6%9c%80%e5%a4%a7%e7%9a%84%e6%95%b0-2\/","title":{"rendered":"\u5bfb\u627e\u4e00\u6570\u7ec4\u4e2d\u524dK\u4e2a\u6700\u5927\u7684\u6570"},"content":{"rendered":"

“`” \u8003\u5bdf\u70b9\uff1a\u6570\u7ec4<\/p>\n

\u00a0<\/p>\n

<pre><code class=""language-java"" lang=""java"">public int findKthLargest(int[] nums, int k) {
\n if (k < 1 || nums == null) {
\n return 0;
\n }<\/p>\n

return getKth(nums.length – k +1, nums, 0,nums.length – 1);
\n}<\/p>\n

public int getKth(int k, int[] nums, int start, int end) {<\/p>\n

int pivot = nums[end];<\/p>\n

int left = start;
\n int right = end;<\/p>\n

while (true) {<\/p>\n

while (nums[left] < pivot && left < right) {
\n left++;
\n }<\/p>\n

while (nums[right] >= pivot && right > left) {
\n right–;
\n }<\/p>\n

if(left == right) {
\n break;
\n }<\/p>\n

swap(nums,left, right);
\n }<\/p>\n

swap(nums, left, end);<\/p>\n

if (k == left + 1) {
\n return pivot;
\n } else if (k < left + 1) {
\n return getKth(k, nums, start, left – 1);
\n } else {
\n return getKth(k, nums, left + 1, end);
\n }
\n}<\/p>\n

public void swap(int[] nums, int n1, int n2) {
\n int tmp = nums[n1];
\n nums[n1] = nums[n2];
\n nums[n2] = tmp;
\n}
\n<\/code><\/pre><\/p>\n

\u00a0<\/p>\n

<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"

“`” \u8003\u5bdf\u70b9\uff1a\u6570\u7ec4 \u00a0 <pre><code class=&quo […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-45326","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45326","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=45326"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45326\/revisions"}],"predecessor-version":[{"id":45327,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45326\/revisions\/45327"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45326"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45326"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45326"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}