摘要: 给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得: 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。 样例 给出数组 nums = [3,2,2,1] 和 k = 2, 阅读全文
posted @ 2017-12-11 17:15 Tom_NCU 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。 样例 例如 S = [-1, 2, 1, -4] and target = 1. 和最接近 1 的三元组是 -1 + 2 + 1 = 2. class Solution: """ @param: 阅读全文
posted @ 2017-12-11 15:04 Tom_NCU 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 给出一个无序的整数数组,找出其中没有出现的最小正整数。 样例 如果给出 [1,2,0], return 3如果给出 [3,4,-1,1], return 2 如果给出 [1,2,0], return 3如果给出 [3,4,-1,1], return 2 class Solution: """ @pa 阅读全文
posted @ 2017-12-11 13:51 Tom_NCU 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 合并两个排序的整数数组A和B变成一个新的数组。 你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。 样例 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合并之后 A 将变成 [1,2,3,4,5] class Solution: "" 阅读全文
posted @ 2017-12-11 10:54 Tom_NCU 阅读(134) 评论(0) 推荐(0) 编辑