编程练习【将找到的值乘以2】

auEee^

已于 2023-05-31 19:20:04 修改

阅读量1.1k

点赞数

分类专栏： java编程练习文章标签：算法 leetcode 数据结构

于 2023-05-31 19:17:00 首次发布

本文链接：https://blog.csdn.net/weixin_52237268/article/details/130975475

版权

java编程练习专栏收录该内容

20 篇文章 0 订阅

订阅专栏

给定一个整数数组nums和一个整数original，从original开始，如果在数组中找到它，就将其乘以2，然后继续查找新的值，直到找不到为止。返回original的最终值。例如，对于nums=[5,3,6,1,12]和original=3，最终返回24。

摘要由CSDN通过智能技术生成

给你一个整数数组 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

题目来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/keep-multiplying-found-values-by-two
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

使用一个哈希表来记录数组中的数，如果能够找到目标数字，则将数字乘以2，一直到找不到相等的数字。

代码：

public static int findFinalValue(int[] nums, int original) {
		// 初始哈希表
        int[] counts = new int[1001];
        // 哈希表记录数组中出现的数字
        for(int x:nums) {
        	counts[x]++;
        }
        // 如果能在数组中找到，则将original翻倍
        while (original <= 1000 && counts[original] > 0) {
            original *= 2;
        }
        return original;
	}