Leetcode之PHP版题目解析（215. Kth Largest Element in an Array）

2019-3-19 星期二  开始吧

上一题链接:203. Remove Linked List Elements

题目描述

在一组无序数组中，找出第K个大的元素.比如例1中k等于2,那么输出数组中第2大的5,例2中k等于4,那么输出数组中第4大的4.

题目分析
在一个有序的数组中,找出第k大的数字,就是把数组元素个数减去k(比我小的数),所得的值就是第k大的数的下标,这样就好办了.

具体实现

  
 /**
     * @param Integer[] $nums
     * @param Integer $k
     * @return Integer
     */
    function findKthLargest($nums, $k) {
        sort($nums);
        $count=count($nums);
        return $nums[$count-$k];
    }

不定期sql

题目描述

求出部门最高工资的人,上图,IT部门最高工资Max:90000,Sales部门最高是Menry:80000.

select d.name as Department ,e.Name as Employee ,e.Salary as Salary from Department d,Employee e,
(select DepartmentId,Max(Salary)Salary from Employee GROUP BY DepartmentId) m  where e.DepartmentId = d.Id 
and e.DepartmentId=m.DepartmentId
and e.Salary=m.Salary