wutingyehe的专栏

用 O(1) 时间检测整数 n 是否是 2 的幂次。样例 n=4，返回 true; n=5，返回 false.注意 O(1) 时间复杂度Using O(1) time to check whether an integer n is a power of 2.Example For n=4, return true; For n=5, return false;Challenge O(1

给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 Given an array of integers, the majority number is the number that occurs more than half of the size of the array. Find it.样例 给出数组[1,1,1,1,2,2,2]，返回 1挑战 要求时

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例 给出 [1,2,2,1,3,4,3]，返回 4。挑战 一次遍历，常数级的额外空间复杂度。public class Solution { /** *@param A : an integer array *return : a integer */ publi

给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 样例 给出 [1,2,2,3,4,4,5,3]，返回 1和5 挑战 O(n)时间复杂度，O(1)的额外空间复杂度Given 3*n + 1 numbers, every numbers occurs triple times except one, find it. Example Given [1,

给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。 样例 给出 [1,2,2,3,4,4,5,3]，返回 1和5 挑战 O(n)时间复杂度，O(1)的额外空间复杂度Given 2*n + 2 numbers, every numbers occurs twice except two, find them. Example Given [1,2,2,3