题解 | #排序#

寻找第K大

http://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf

菜鸡本菜,只会冒泡排序后取值

import java.util.*;

public class Solution {
    public int findKth(int[] a, int n, int K) {
        // write code here
        for(int i=0;i<n;i++){
            for(int j=0;j<n-i-1;j++){
                if(a[j+1]<a[j]){
                    a[j+1]=a[j+1]^a[j];
                    a[j]=a[j+1]^a[j];
                    a[j+1]=a[j+1]^a[j];
                }
            }
        }
        return a[n-K];
    }
}
全部评论

相关推荐

06-27 15:15
长安大学 Java
哈哈哈,你是老六:这种就是培训机构骗钱的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
点赞 评论 收藏
分享
06-25 21:00
门头沟学院 Java
多拆解背记一下当前的高频场景面试题,结合自己的项目经历去作答,面试通过率原来真的不会低!
牛客965593684号:小公司不就是这样的吗,面试要么是点击就送,要么就是往死里拷打,没有一个统一的标准。这个不能代表所有公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务