• 👑專欄內(nèi)容：力扣刷題
• ?個(gè)人主頁：子夜的星的主頁
• 💕座右銘：前路未遠(yuǎn)，步履不停

一、題目描述

題目鏈接：將找到的值乘以 2

給你一個(gè)整數(shù)數(shù)組 nums ，另給你一個(gè)整數(shù) original ，這是需要在 nums 中搜索的第一個(gè)數(shù)字。接下來，你需要按下述步驟操作：如果在 nums 中找到 original ，將 original 乘以2，得到新 original（即，令 original = 2 * original）。否則，停止這一過程。只要能在數(shù)組中找到新 original ，就對新 original 繼續(xù)重復(fù)這一過程。返回 original 的最終值。

目標(biāo)是在給定的數(shù)組中搜索第一個(gè)等于original的數(shù)字，并不斷將original乘以2，直到在數(shù)組中找不到新的original為止。最終返回最終的original值。

二、題目分析

這個(gè)問題可以通過簡單的模擬來解決，當(dāng)找到與original相等的元素時(shí)，我們就更新這個(gè)original的值，并繼續(xù)遍歷數(shù)組以查找下一個(gè)與新original相等的元素。這個(gè)過程會(huì)一直重復(fù)，直到在數(shù)組中找不到新的original為止。

class Solution {public int findFinalValue(int[] nums, int original) {int index = 0;while (index < nums.length) {if (nums[index] == original) { //（1）original *= 2;index = 0;} else {index++;  //（2）}}return original;}
}

（1）如果相等，將original的值乘以2，并將index重置為0，以便重新從數(shù)組的開頭開始搜索。
（2）如果不相等，將index增加1，繼續(xù)向后搜索。