算法-两个指针
关注
分享
扫一扫
文章平均质量分 84
chaoai_4278
搜索业务研发总监
展开
-
数组划分
给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 注意事项 你应该真正的划分数组 nums，而不仅仅只是计算比 k 小的整数数，如果数组 nums 中的所有元素都比 k 小，则返原创 2018-01-17 21:22:30 · 249 阅读 · 0 评论 -
三数之和
给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 注意事项 在三元组(a, b, c)，要求a 结果不能包含重复的三元组。 您在真实的面试中是否遇到过这个题？ Yes 样例 如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是：原创 2018-01-18 09:19:40 · 305 阅读 · 0 评论 -
颜色分类
给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0，1 和 2 分别代表红，白，蓝。 注意事项 不能使用代码库中的排序函数来解决这个问题。 排序需要在原数组中进行。 您在真实的面试中是否遇到过这个题？ Yes 样例 给你数组 [1, 0原创 2018-01-18 21:11:43 · 259 阅读 · 0 评论