【牛客SQL】SQL10 获取所有非manager的员工emp_no

题目描述

描述
有一个员工表employees简况如下:

有一个部门领导表dept_manager简况如下:

请你找出所有非部门领导的员工emp_no，以上例子输出:

示例1
输入：
drop table if exists  `dept_manager` ; 
drop table if exists  `employees` ; 
CREATE TABLE `dept_manager` (
`dept_no` char(4) NOT NULL,
`emp_no` int(11) NOT NULL,
`from_date` date NOT NULL,
`to_date` date NOT NULL,
PRIMARY KEY (`emp_no`,`dept_no`));
CREATE TABLE `employees` (
`emp_no` int(11) NOT NULL,
`birth_date` date NOT NULL,
`first_name` varchar(14) NOT NULL,
`last_name` varchar(16) NOT NULL,
`gender` char(1) NOT NULL,
`hire_date` date NOT NULL,
PRIMARY KEY (`emp_no`));
INSERT INTO dept_manager VALUES('d001',10002,'1996-08-03','9999-01-01');
INSERT INTO dept_manager VALUES('d002',10003,'1990-08-05','9999-01-01');
INSERT INTO employees VALUES(10001,'1953-09-02','Georgi','Facello','M','1986-06-26');
INSERT INTO employees VALUES(10002,'1964-06-02','Bezalel','Simmel','F','1985-11-21');
INSERT INTO employees VALUES(10003,'1959-12-03','Parto','Bamford','M','1986-08-28');
复制
输出：
10001

题解

法一：子查询+IN子句：

运行时间：19ms
超过31.74% 用Sqlite提交的代码
占用内存：4008KB
超过4.76%用Sqlite提交的代码

SELECT emp_no FROM employees 
WHERE emp_no NOT IN (SELECT emp_no FROM dept_manager);

法二：LEFT JOIN和NULL检测

运行时间：19ms
超过31.74% 用Sqlite提交的代码
占用内存：3336KB
超过40.25%用Sqlite提交的代码

SELECT a.emp_no FROM employees a LEFT JOIN dept_manager b
ON a.emp_no = b.emp_no
WHERE dept_no IS NULL;