Leetcode-448 找到数组中消失的数字


原理:每个num[i]对应一个数组下标,对所有num[i]下标对应的数变负以后,没有变负的数没有下表对应,这个下标对应的数就缺失(好难想)。把数组下标当成一个有序数列用,数组里面的元素正负性对数列标记

java 复制代码
class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        int n=nums.length;
        for(int num:nums){
            // 对n取模还原本来的值
            int x=(num-1)%n;
            nums[x]+=n;
        }
        List<Integer> result=new ArrayList<Integer>();
        for(int i=0;i<n;i++){
            if(nums[i]<=n){
                result.add(i+1);
            }
        }
        return result;
    }
}
相关推荐
遇见尚硅谷5 分钟前
C语言:20250728学习(指针)
c语言·开发语言·数据结构·c++·笔记·学习·算法
十八岁讨厌编程32 分钟前
【算法训练营Day17】二叉树part7
算法
YouQian7721 小时前
(AC)Playlist
算法
算法_小学生2 小时前
决策树(Decision Tree)完整解析:原理 + 数学推导 + 剪枝 + 实战
算法·决策树·剪枝
岁忧2 小时前
(LeetCode 面试经典 150 题 ) 155. 最小栈 (栈)
java·c++·算法·leetcode·面试·go
明明如月学长3 小时前
什么你不知道 Cherry Studio 有快捷助手?
算法
Vegetable_Dragon3 小时前
数论1.01
算法
Star在努力3 小时前
15-C语言:第15天笔记
c语言·笔记·算法
我有一计3334 小时前
【算法笔记】5.LeetCode-Hot100-矩阵专项
人工智能·算法·程序员
行然梦实4 小时前
KnEA(Knee-point-driven Evolutionary Algorithm)简介
人工智能·算法·机器学习