2023-08-07力扣今日五题

链接：

剑指 Offer 53 - II. 0～n-1中缺失的数字

题意：

如题

解：

长度n的递增数组里，要找0到n中没出现的那个数字，那么出现的下标是0到n-1，一一对应即可，都出现了就是n没有

实际代码：

#include
using namespace std;
int missingNumber(vector& nums)
{
    for(int i=0;i nums;int num;
    while(cin>>num) nums.push_back(num);
    int ans=missingNumber(nums);
    cout<

限制：

• 1 <= 数组长度 <= 10000

附记简单题

剑指 Offer 53 - I. 在排序数组中查找数字 I

#include
using namespace std;
int search(vector& nums, int target)
{
    int ret=0;
    for(auto &num:nums) if(num==target) ret++;
    return ret;
}
int main()
{
    vector nums;int num,t;cin>>t;
    while(cin>>num) nums.push_back(num);
    int ans=search(nums,t);
    cout<

• 0 <= nums.length <= 105
• -109 <= nums[i] <= 109
• nums 是一个非递减数组
• -109 <= target <= 109