acwing刷题第一天

最新推荐文章于 2025-08-05 22:18:18 发布

e3h0

最新推荐文章于 2025-08-05 22:18:18 发布

阅读量245

点赞数 3

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/xiaole_shi/article/details/141726379

1、A+B

1. A + B - AcWing题库

输入两个整数，求这两个整数的和是多少。

输入格式:输入两个整数A,B，用空格隔开

输出格式:输出一个整数，表示这两个数的和

数据范围:0≤A,B≤108

输入样例

3 4

输出样例

#include<iostream>
using namespace std;
int main(){
    int A,B,C;
    cin>>A>>B;
    C = A+B;
    cout<<C;
    return 0;
}

edl是用来插入换行并刷新输出缓冲区的，而不是用来读取输入

2、找出数组中重复的数字

13. 找出数组中重复的数字 - AcWing题库

给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1的范围内。

数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。

请找出数组中任意一个重复的数字。

注意：如果某些数字不在 0∼n−1的范围内，或数组中不包含重复数字，则返回 -1；

数据范围：0≤n≤1000

样例

给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。
返回 2 或 3。

vector<int>: vector是一个动态数组，可以根据需要自动调整大小

&引用的好处：

1、不涉及赋值操作，可以提高效率

2、可以直接修改原始数据，而不需要通过返回值或者使用指针

void printVector(vector<int> & vec){
    for (int num : vec){
        cout<<num<<" ";
    }
    cout << endl;
}
vector<int> myVector = {1,2,3,4,5};
printVector(myVector);

class Solution{
    public:
    int duplicateInArray(vector<int> &nums){
        int n=nums.size();
        for(int x : nums)
            if(x<0 || x >= n)
                return -1;
        for(int i=0;i<n;i++){
            while(nums[nums[i]] != nums[i]) swap(nums[i],nums[nums[i]]);
            if(nums[i] != i)
                return nums[i];
        }
        return -1;
    }
};