2022-1-6 牛客网刷剑指 offer

JZ53 数字在升序数组中出现的次数

错误：class Solution {
public:
int GetNumberOfK(vector data ,int k) {
//冒泡排序
错误1// if(!data) return -1;
错误2// if(data.size==0) return -1;
int ans=0;
for(int i=0; i<data.size(); ++i){
//只要data[i] 与k相等，ans++
//data[i]>k时 break停止循环
if(data[i] == k) ans++;
if(data[i]>k) break;
}
return ans;
}
};
错误1：
错误2：输入是两个参数时，1为数组，2为要在数组中找的数。关于两者是否为空有4种情况：1空2空，1空2不空，1不空2空，1不空2不空。本题中是在一个数组中找数字，如果1空，则不管2是几，都会找不到，不用特殊处理。 如果1不空，2是几也都不用特殊处理。

在这里插入图片描述

错误1： 计算mid应为 mid = l+(r-l)/2
错写为 mid = l+(l-r)/2在这里插入图片描述

官方解法代码如下

JZ11 旋转数组的最小数字

错误：找最小值不应自己设定值，而是数组中的某个值作为起始值。

JZ10 斐波那契数列

错误： 逻辑错误，如果0或1，压入1，其他情况，压入vi[i-1] + vi[i-2]

JZ42 连续子数组的最大和

错误：vector赋值不能用 dp[0]= 应该用dp.push_back(