国外企业画册设计网站,建设制作网站,网页设计与网站建设 郑州大学,中国电子商务官网首页文章目录1. 题目2. 解题1. 题目
给你一个整数数组 nums #xff0c;另给你一个整数 original #xff0c;这是需要在 nums 中搜索的第一个数字。
接下来#xff0c;你需要按下述步骤操作#xff1a;
如果在 nums 中找到 original #xff0c;将 original 乘以 2 #…
文章目录1. 题目2. 解题1. 题目
给你一个整数数组 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 链接https://leetcode-cn.com/problems/keep-multiplying-found-values-by-two 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
按题意模拟
class Solution:def findFinalValue(self, nums: List[int], original: int) - int:s set(nums)while original in s:original 1return original36 ms 15.1 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
