2023-03-03 09:13 广东工业大学 前端工程师 发布于广东
关注
删除重复元素，时间复杂度O(n)
删除除数组中重复数字，返回删除后数组长度，不能创建新数组、对象，时间复杂度O(n)
```js
function unique(arr) {
arr.sort((a, b) => a - b);
for (let i = 1; i < arr.length;) {
if (arr[i - 1] === arr[i]) {
arr.splice(i, 1)
} else {
i++
}
}
console.log(arr)
}
unique([1, 2, 2, 2, 2, 2, 3, 3, 4, 5, 6, 6])
```
```js
function unique(arr) {
arr.sort((a, b) => a - b);
for (let i = 1; i < arr.length;) {
if (arr[i - 1] === arr[i]) {
arr.splice(i, 1)
} else {
i++
}
}
console.log(arr)
}
unique([1, 2, 2, 2, 2, 2, 3, 3, 4, 5, 6, 6])
```
全部评论
sort了还能是O(n)吗
补兵注意细节
东华大学 前端工程师
有其他语言解法吗？谢谢
这把我先投了
华中科技大学 前端工程师
厉害，这应该是最优解了吧
相关推荐
12-14 20:32
复旦大学 Java 点赞 评论 收藏
分享
11-16 21:21
中国矿业大学徐海学院 Java 想干测开的tomca...：这份简历是“大一新生硬凹资深后端”的典型反面教材，槽点离谱到能让面试官直接笑出声：
### 1. 「年龄+入学时间」和项目复杂度完全脱节，可信度直接归0
你2024年7月才入学（现在刚读了1年多），19岁的大一新生，能把Vue3+Spring Boot+ShardingSphere+K8s+AI这些技术全塞进两个项目里？别说实际开发，光把这些技术的文档看完都得半年——这不是“能力强”，是“把招聘JD里的技术词全抄过来造假”，明摆着没碰过实际代码
点赞 评论 收藏
分享
点赞 评论 收藏
分享
顺丰集团工作强度 362人发布