LeetCode热题100刷题5:189. 轮转数组、238. 除自身以外数组的乘积、41. 缺失的第一个正数

189. 轮转数组

两次翻转,借助swap实现reverse

cpp 复制代码
class Solution {
public:
    void reverse(vector<int>& nums, int left, int right) {
        int i=left, j = right-1;
        while(i<j) {
            swap(nums[i],nums[j]);
            i++;
            j--;
        }
    }
    void rotate(vector<int>& nums, int k) {
        k %= nums.size();
        reverse(nums,0,nums.size()-k);
        reverse(nums,nums.size()-k,nums.size());
        reverse(nums,0,nums.size());
    }
};

238. 除自身以外数组的乘积

前缀积 * 后缀积

cpp 复制代码
class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> preX(nums.size(),1);
        vector<int> postX(nums.size(),1);
        vector<int> res;
        for(int i=1;i<nums.size();i++) {
            preX[i] = preX[i-1] * nums[i-1];
        }
        for(int j=nums.size()-2;j>=0;j--) {
            postX[j] = postX[j+1] * nums[j+1];
        }

        for(int i=0;i<nums.size();i++) {
            res.push_back(preX[i] * postX[i]);
        }
        return res;
    }
};

41. 缺失的第一个正数

需要借助unordered_set,res最好的情况是1,那我就假设答案是1,然后判断,这个res当前出现or曾经出现 就 res++,否则就把nums[i]加入到unordered_set中

cpp 复制代码
class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        unordered_set<long> uset;
        int res = 1;
        for(int i=0;i<nums.size();i++) {
            if(nums[i] == res || uset.find(res)!=uset.end()) {
                res++;
                while(uset.find(res)!=uset.end()) {
                    res++;
                }
            }
            uset.insert(nums[i]);
        }
        return res;
    }
};
相关推荐
吴_知遇27 分钟前
【华为OD机试真题】428、连续字母长度 | 机试真题+思路参考+代码解析(E卷)(C++)
开发语言·c++·华为od
LaoWaiHang44 分钟前
MFC案例:使用键盘按键放大、缩小窗口图像的实验
c++·mfc
到底怎么取名字不会重复1 小时前
Day10——LeetCode15&560
c++·算法·leetcode·哈希算法·散列表
陈大大陈2 小时前
基于 C++ 的用户认证系统开发:从注册登录到Redis 缓存优化
java·linux·开发语言·数据结构·c++·算法·缓存
纪元A梦2 小时前
华为OD机试真题——通过软盘拷贝文件(2025A卷:200分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
数据分析螺丝钉2 小时前
LeetCode 252 会议室 III(Meeting Rooms III)题解与模拟面试
算法·leetcode·职场和发展
刚入坑的新人编程2 小时前
C++多态
开发语言·c++
QUST-Learn3D3 小时前
高精度并行2D圆弧拟合(C++)
开发语言·c++
明月醉窗台3 小时前
Qt 入门 6 之布局管理
c语言·开发语言·c++·qt
云小逸3 小时前
【C++】继承
开发语言·c++