輸入n個整數和乙個正整數k(1<=k<=n)，輸出這些整數從小到大排序後的第k個
思路1：最容易想到的方法：先對這個序列從小到大排序，然後輸出前面的最小的k個數即可。如果選擇快速排序法來進行排序，則時間複雜度：o（n*logn）
class solution //時間複雜度o(nlogn)
};
class solution
int indexkth(int num,int k)//找到k個數中最大值的索引下標o(k)
}return index;
}};
class solution
}return num[0];
}void adjust(int a,int i,int n)//時間複雜度o(logn)
a[i]=temp;
}};
class solution
int helper(int a,int low,int high,int k)
};
class solution
return num[length-k];
}void adjust(int a,int i,int n)//時間複雜度o(logn)
a[i]=temp;
}};
第k小的數
time limit 5000 ms memory limit 65536 kib problem description 現有乙個包含n個整數 1 n 10000000 的無序序列 保證序列內元素各不相同 輸入乙個整數k 1 k n 請用較快的方式找出該序列的第k小數並輸出。input 多組輸入。...
第k小的數
time limit 5000 ms memory limit 65536 kib submit statistic problem description 現有乙個包含n個整數 1 n 10000000 的無序序列 保證序列內元素各不相同 輸入乙個整數k 1 k n 請用較快的方式找出該序列的第k...
第k小的數
time limit 5000 ms memory limit 65536 kib submit statistic problem description 現有乙個包含n個整數 1 n 900000 的無序序列 保證序列內元素各不相同 輸入乙個整數k 1 k n 請用較快的方式找出該序列的第k小數...