【leetcode力扣刷题打卡】

题目：2154. 将找到的值乘以 2
描述：给你一个整数数组 nums ，另给你一个整数 original ，这是需要在 nums 中搜索的第一个数字。

接下来，你需要按下述步骤 *** 作：

如果在 nums 中找到 original ，将 original 乘以 2 ，得到新 original（即，令 original = 2 * original）。

否则，停止这一过程。

只要能在数组中找到新 original ，就对新 original 继续 重复 这一过程。

返回 original 的 最终 值。

链接：https://leetcode-cn.com/problems/keep-multiplying-found-values-by-two

原代码##

class Solution {
public:
    int func(int start, vector<int> &v, int val) {
        for (int i = start; i < v.size(); ++i) {
            if (v[i] == val) return i + 1;
        }
        return 0;
    }
    int findFinalValue(vector<int>& nums, int original) {
        int start = 0;
        int val = original;
        sort(nums.begin(), nums.end());
        while(1) {
            start = func(start, nums, val);
            if (start != 0) {
                val *= 2;
            } else {
                break;
            }
        }
        return val;
    }
};

思路：

1、先进行排序，这样每次找的时候就不用重复遍历小于original值。

总结：

1、函数func要返回 i + 1，是为了避免nums[0] == original这种情况出现。