找1-n数组的第k小(k从1开始编号)
nth_element(a + 1, a + k, a + n + 1);
printf("%d\n", a[k]);
注意即使是1-n的数组,找第k小也是a+k
而非a+k+1
如果是0-n-1的数组,找第k小为(k从0开始编号)
nth_element(a,a + k, a + n);
printf("%d\n", a[k];
复杂度O(n),执行完毕后a[k]就是第k小的元素
原文链接: https://www.cnblogs.com/artoriax/p/12603250.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/339003
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!