leetcode448:找到数组中所有消失的数字

找到数组中所有消失的数字

给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。

java 复制代码
public List<Integer> findDisappearedNumbers(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            int index = Math.abs(nums[i]);
            nums[index - 1] = nums[index - 1] < 0 ? nums[index - 1] : -nums[index - 1];
        }
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]>0){
                list.add(i+1);
            }
        }
        return list;
    }

标记索引法

相关推荐
学习OK呀8 分钟前
日常代码中加解密技术的使用
java·后端
Dcs13 分钟前
Java 消息代理:企业集成的 5 项基本技术
java
木昜先生15 分钟前
知识点:深入理解 Java 虚拟线程(Project Loom)
java·后端
SimonKing17 分钟前
白嫖!开源Java图片验证码框架加固业务安全
java·后端·架构
AronTing22 分钟前
分布式缓存架构优化与实战:从设计到落地
java·后端·面试
parade岁月22 分钟前
Spring Boot配置中YAML文档结构的理解
java·spring boot
掉鱼的猫23 分钟前
把 Java WebApi 快速转为 Mcp-Server(使用 solon-ai-mcp)
java·api·mcp
AronTing26 分钟前
分布式锁深度解析:从原理到实战
java·后端·面试
稻草猫.26 分钟前
【Java 数据结构】List,ArrayList与顺序表
java·数据结构·idea
知其然亦知其所以然26 分钟前
Exchanger 到底能干嘛?99% 的程序员都没用过的 Java API!
java·后端·面试