- 博客(3)
- 收藏
- 关注
RSS订阅原创 3的幂
给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false 进阶： 你能不使用循环或者递归来完成本题吗？ //方法1-更快 class Solution { public: bool...
2018-07-24 21:54:07
166
原创 计数质数
统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 class Solution { public: int countPrimes(int n) { bool *isPrime = new bool[n]; for (int...
2018-07-24 20:36:32
609
原创 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 class Solution { public: int singleNumber(...
2018-07-24 20:05:46
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人