最近想去乐扣刷刷题,确实来到个新网站开始好不适应,先刷刷简单题。
题目要求:
给你一个整数数组 nums ,另给你一个整数 original ,这是需要在 nums 中搜索的第一个数字。
如果在 nums 中找到 original ,将 original 乘以 2 ,得到新 original(即,令 original = 2 * original)。
否则,停止这一过程。
只要能在数组中找到新 original ,就对新 original 继续 重复 这一过程。
返回 original 的 最终 值。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/keep-multiplying-found-values-by-two
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
常规题,容易犯错点就是要重新遍历数组i的取值。
int findFinalValue(int* nums, int numsSize, int original){
int len=numsSize;
for(int i=0;i<len;i++)
{
if(nums[i]==original)//找到如果等于所给数的话
{
original*=2;//乘以2
i=-1;//这里要记得重置i=-1,因为要重新遍历数组
}
if(i==len-1)//当i走到最后一个数时,即数组中没有与之匹配的数,直接返回目标数
{
return original;
}
}
return 0;
}