二货磁铁

31. partitionArray 数组划分 题目链接 lintcode 31 partitionArray 数组划分 题目描述 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 1. 注意...

46. majorityNumber 主元素 题目链接 LintCode 46 majorityNumber 题目描述 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 样例 给出数组[1,1,1,1,2,2,2]，返回 1 挑战 要求时间复杂度为O(n)，空间复杂度为O(1) 分析 这个题目在编程之美上面讲过，可以利用一个数学上...