LeetCode简单题之将找到的值乘以2

题目

给你一个整数数组 nums ，另给你一个整数 original ，这是需要在 nums 中搜索的第一个数字。
接下来，你需要按下述步骤操作：
如果在 nums 中找到 original ，将 original 乘以 2 ，得到新 original（即，令 original = 2 * original）。
否则，停止这一过程。
只要能在数组中找到新 original ，就对新 original 继续重复这一过程。
返回 original 的最终值。
示例 1：
输入：nums = [5,3,6,1,12], original = 3
输出：24
解释：

3 能在 nums 中找到。3 * 2 = 6 。
6 能在 nums 中找到。6 * 2 = 12 。
12 能在 nums 中找到。12 * 2 = 24 。
24 不能在 nums 中找到。因此，返回 24 。
示例 2：
输入：nums = [2,7,9], original = 4
输出：4
解释：
4 不能在 nums 中找到。因此，返回 4 。
提示：
1 <= nums.length <= 1000
1 <= nums[i], original <= 1000
来源：力扣（LeetCode）

解题思路

非常简单的一道题，这种题目需要保证0不在nums中。基本的思路就是将原数组进行哈希映射，以便在后续的查找中提高效率。重复查找目标值是否在集合中，并且更新目标值，如果查找不到即可返回结果。

class Solution:def findFinalValue(self, nums: List[int], original: int) -> int:nums=set(nums)while original in nums:original*=2return original

LeetCode简单题之将找到的值乘以2相关推荐

LeetCode简单题之学生分数的最小差值
题目给你一个下标从 0 开始的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数.另给你一个整数 k . 从数组中选出任意 k 名学生的分数,使这 k 个分数间最高分和最 ...
LeetCode简单题之旅行终点站
题目给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi .请你找出 ...
LeetCode简单题之二叉搜索树中的搜索
题目给定二叉搜索树(BST)的根节点 root 和一个整数值 val. 你需要在 BST 中找到节点值等于 val 的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 null . 示例 1 ...
LeetCode简单题之买卖股票的最‭佳时机
题目给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票.设计一个 ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
LeetCode简单题之找到所有数组中消失的数字
题目给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果. 示例 1 ...
LeetCode简单题之找到最近的有相同 X 或 Y 坐标的点
题目给你两个整数 x 和 y ,表示你在一个笛卡尔坐标系下的 (x, y) 处.同时,在同一个坐标系下给你一个数组 points ,其中 points[i] = [ai, bi] 表示在 (ai, ...
LeetCode简单题之找到小镇的法官
题目小镇里有 n 个人,按从 1 到 n 的顺序编号.传言称,这些人中有一个暗地里是小镇法官. 如果小镇法官真的存在,那么: 小镇法官不会信任任何人. 每个人(除了小镇法官)都信任这位小镇法官. 只 ...
LeetCode简单题之二叉搜索树的最小绝对差/最小距离
题目给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 . 差值是一个正数,其数值等于两值之差的绝对值. 示例 1: 输入:root = [4,2,6,1,3] 输出: ...

LeetCode简单题之将找到的值乘以2

题目

解题思路

LeetCode简单题之将找到的值乘以2相关推荐

最新文章

热门文章