常见面试题
- 请判断一个整数是否为奇数?
- 如何判断一个非 0 整数是否为2的幂(1, 2, 4, 8, 16, …)?
- 给定一个值不为0的整数,请找出值为1的最低有效位 (last set bit)。
输入:n = 24
0001 1000
输出:8
解释:24的二进制表示为 11000,值为 1 的最低有效位为 2^3。 - 给定两个不同的整数 a 和 b,请交换它们两个的值 (要求不使用中间临时变量)。
- 给你一个 非空整数数组 nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那
个只出现了一次的元素。
输入:nums = [1,4,2,1,2]
输出:4 - 给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出
现一次的那两个元素。你可以按任意顺序返回答案 (拓展)。输入:nums = [1,2,1,3,2,5]
输出:[3, 5]
解释:[5, 3] 也是有效的答案。
分类:
a, _, _, …
b, _, _, …