星光灿烂

   听琴论剑山水间,少年从此不知愁;屈膝仰看娥眉细,何曾折腰觅封侯!...

(3/500)在线性时间内对二进制数组排序

给定一个二进制数组(数组元素是0和1),请对数组进行排序,要求时间复杂度为O(n),空间复杂度为O(1)。输出内容应该是所有的0在前,之后是所有的1。 例如, 输入:{ 1, 0, 1, 0, 1, 0, 0, 1 } 输出:{ 0, 0, 0, 0, 1, 1, 1, 1 }   1....

2017-05-15 23:07:10

阅读数 840

评论数 0

(2/500)打印出和为0的所有子数组

给定一个整型数组,请打印出元素和为0的所有子数组。 例如, 输入: { 4, 2, -3, -1, 0, 4 } 输出: Sub-arrays with 0 sum are { -3, -1, 0, 4 } { 0 } 输入: { 3, 4, -7, 3, 1, 3, 1, -4...

2017-05-09 19:46:45

阅读数 710

评论数 0

(1/500)找出和等于给定值的两个数

给定一个整型数组,数组未排序,请找出一对数,使这两个数的和等于一个给定的值。 例如, 输入: arr = [8, 7, 2, 5, 3, 1] sum = 10 输出: Pair found at index 0 and 2 (8 + 2) 或 Pair found at index 1 and ...

2017-05-05 23:10:13

阅读数 419

评论数 0

提示
确定要删除当前文章?
取消 删除