問(wèn)：給定一個(gè)數(shù)組 arr[] 和一個(gè)數(shù)字 K，其中 K 小于數(shù)組的大小，任務(wù)是在給定數(shù)組中找到第 K 個(gè)最小的元素。假設(shè)所有數(shù)組元素都是不同的。我已經(jīng)瀏覽了與這個(gè)問(wèn)題相關(guān)的所有帖子，但沒(méi)有一個(gè)能幫助我解決時(shí)間復(fù)雜度問(wèn)題。我是編碼新手，很難優(yōu)化我的解決方案。預(yù)期時(shí)間復(fù)雜度為 O(n)這是我的函數(shù)，時(shí)間復(fù)雜度為 O(nlogn)：public static void smallestk(int arr[],int k){    Arrays.sort(arr);    System.out.println(arr[k-1]);}輸出是正確的，但我想將我的代碼從 O(nlogn) 優(yōu)化到 O(n)