摘要:
题目链接 题目描述 给你一个只含有若干个0,1,2的数组。 使相同的数字挨在一起,并按0,1,2的顺序排列。 如:1,2,1,2,0 输出:0,1,1,2,2 要求 O(n)的时间复杂度 思路 首先想到的就是sort() 😊 ,但是没有什么排序算法能做到O(n) 不要把思维局限到排序上,这其实是一 阅读全文
摘要:
题目链接 题目描述 给你 n 个整数的数组 nums,判断是否存在三个元素 a,b,c , 使得 a + b + c = 0 ? 请你找出所有和为 0 且不重复的三元组。 注意: 答案中不可以包含重复的三元组。 思路 假设不是找三个元素,而是两个元素。 首先要确定一个元素,至少要把所有元素遍历一遍, 阅读全文