使用C++，通过每次成功搜索后将元素加倍来重复搜索一个元素

在本文中，我们给出了一个整数数组和一个关键字。我们需要在数组中重复查找关键字，并在每次查找时将其加倍。我们需要返回在进行这个操作时数组中不存在的值。,查看一些输入场景以了解该方法在不同情况下的工作原理,让我们来看一个数组 [1,2,6,3,7,4,9]，它的键是 1。,登录后复制,如果我们找到 1，我们会将其加倍为 2。,如果我们找到2，我们会把它加倍变成4。,如果我们找到4，我们将其加倍为8。,我们返回 8，因为数组中没有元素 8,在另一种情况下，我们考虑一个数组 {2, 3, 7, 8, 5, 9}，它的键是 1。,登录后复制,我们按原样返回 1，因为输入数组中没有元素 1。