qq_35253136的博客

470.用Rand7()实现Rand10()Java 题目描述 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法 输入输出样式 示例1： 输入: 1 输出: [7] 示例2： 输入: 3 输出: [8,1,10] 本题来自LeetCode：https://leetcode-cn.com/problems/implement-rand10-using-rand7/ 思路

326.3的幂Java 题目描述 给一个整数，判断它是否是3的幂次方，如果是则返回true，否则返回false。 整数 x 是 3 的幂次方满足：x == 3ⁿ 输入输出样式 示例1： 输入：n = 27 输出：true 示例2： 输入：n = 0 输出：false 本题来自LeetCode：https://leetcode-cn.com/problems/power-of-three/ 思路 迭代。一直将当前数字%3的余数为零就将其循环除3。 算法分析 时间复杂度O(logb (n)）b为迭代的次数，