萤火小屋

优律的知识库

  • 首页
  • 归档
  • 分类
  • 标签
  • 留言
  • 关于

  • 搜索
消息队列 RabbitMQ Redis 双指针 力扣 动态代理 Git YAML SpringBoot SpringMVC 回溯算法 分治算法 归并排序 快排 手撕 事务 MySQL索引 MySQL 小技巧 Spring Framework Spring 动态规划 Linux Android 贪心算法 操作系统 进程调度模拟 IPv6 数据库 计算机组成原理 计算机基础 栈 Java 静态路由 路由器 交换机 数字通信 网络工程 计算机网络 Web http 大学学习技巧 程序设计 算法

力扣第41题-缺失的第一个正数

发表于 2023-05-23 | 分类于 力扣刷题 | 0 | 阅读次数 35

题目
题目连接

题解

class Solution {

    /**
     * n为数组长度。结果必定在[1, n + 1]中
     */
    public int firstMissingPositive(int[] nums) {
        // 将所有非正数都置为 n + 1
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] <= 0) {
                nums[i] = nums.length + 1;
            }
        }
        for (int i = 0; i < nums.length; i++) {
            // 如果数组中存在[1, n + 1]中的数字,将该数字前一个位置的值反转为负数用于标记
            int e = Math.abs(nums[i]);
            if (e < nums.length + 1) {
                nums[e - 1] = - Math.abs(nums[e - 1]);
            }
        }
        for (int i = 0; i < nums.length; i++) {
            // 如果该位置的数字不是负数和零说明它没有被反转过,那它下一个位置下标就是结果
            if (nums[i] > 0) {
                return i + 1;
            }
        }
        // 否则返回 n + 1
        return nums.length + 1;
    }
}
# 算法 # 程序设计 # 力扣
力扣第38题-外观数列
力扣第44题-通配符匹配
  • 文章目录
  • 站点概览
优律

优律

优律的知识库

125 日志
20 分类
44 标签
E-mail Twitter Instagram
Links
  • CZLisyx - 浮生志
  • Vedfolnir
0%
© 2019 — 2023 萤火小屋——优律的博客网站
网站已勉强运行 
Halo博客系统技术支持