leetcode:确实的第一个整数(java)

力扣整数反转 力扣整数反转 要求 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 思路1 思路... 阅读详情
package LeetCode;

import java.util.Arrays;

public class FirstMissingPositive {
    public int firstMissingPositive(int[] nums) {
       /* if (nums.length<=0)return 1;
        if (nums.length==1){
        if (nums[0]>0){
            if (nums[0]>1)return 1;else return nums[0]+1;
        }else return 1;
        }
        Arrays.sort(nums);
        for (int i = 0; i <nums.length-1 ; i++) {
            if (nums[i]>0){
               if (nums[i+1]-1==nums[i]){
                   if (nums[i]>1)return 1;else  continue;
               }else {
                   return nums[i]+1;
               }
            }
        }
        return nums[nums.length-1]+1;*/
       //处理特殊情况的时候 数组为空和数组为一的时候
        if (nums.length <= 0) return 1;
        if (nums.length == 1) {
            if (nums[0] > 0) {
                if (nums[0] > 1) return 1;
                else return nums[0] + 1;
            } else return 1;
        }
        Arrays.sort(nums);
        //为了记住最后一个第一个非负数的整数 如果有负数的情况下
        int m = 0;
        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] < 0) {
                m = i+1;
            }
            //如果有负数的情况下的第一个数大于1的话直接返回1 同时也可以判断0的时候是否大于1
            //总结来说就是看最前面的那一个是否大于1
            if (nums[m]>1)return 1;
            //看当前这个数+1和下一个数的关系
            if (nums[i] + 1 >= nums[i + 1]) {
                continue;
            } else {
                if (nums[i] + 1>0) {
                    return nums[i] + 1;
                }else continue;
            }

        }
        return nums[nums.length - 1] + 1;
    }

    public static void main(String[] args) {
        FirstMissingPositive a = new FirstMissingPositive();
        int[] b = {3,4,-1,1
};
        System.out.println(a.firstMissingPositive(b));
    }
}

 

java复原IP 地址(力扣Leetcode93) 例如:“0.1.2.201” 和 “192.168.1.1” 是有效 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是无效 IP 地址。有效的 IP 地址由四个整数组成,每个整数位于 0 到 255 之间,且不能含有前导 0。有效 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。,用以表示一个 IP 地址,返回所有可能的有效 IP 地址,这些地址可以通过在。 阅读详情

相关推荐

DrMOS电路仿真

将驱动电路与功率MOS集成化后既是DrMOS。把驱动芯片以及上下桥MOSFET封装在一起,这样每一相供电就有了单独的驱动芯片,并且这种高度整合的MOSFET可以通过更高的电流、发热比传统的MOSFET也小很多且更节能 自举升压同步BUCK高低侧栅驱动电路原理及仿真 ...

Srambler的博客 5043

确实的第一个正数

给你一个未排序的整数数组nums,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例1: 输入:nums = [1, 2, 0] 输出:3 输入:nums = [3,4,-1,1] 输出:2 输入:nums = [7,8,9,11,12] 输出:1 思路:哈希表 class Solution { public: int firstMissingPositive(vector<int>& nums) { unorde

jinghe的知识屋 127

AgentScope实战指南:从源码解析到Qwen模型的多Agent协作开发

本文提供了AgentScope多智能体开发框架的实战指南,详细解析了其核心架构与工作原理,并展示了如何利用Qwen模型构建从单智能体对话到多智能体协作的完整应用。通过两个具体代码实例,指导开发者快速上手环境配置、模型接入与智能体编排,实现高效的多Agent系统开发。

ff678的博客 640

当初我为啥要这样学数据结构呢?

原创声明 本文首发于微信公众号【程序员黄小斜】 本文作者:黄小斜 转载请务必在文章开头注明出处和作者。 简介 学习编程,数据结构是你必须要掌握的基础知识,那么数据结构到底是什么呢? 根据百度百科的介绍,数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技...

Java技术江湖 2万+

Blender地形建模实战:5步搞定Gazebo仿真地形(附避坑指南)

本文提供了一份详细的Blender地形建模实战指南,旨在帮助开发者快速创建Gazebo仿真地形。文章通过五个核心步骤,从环境准备、地形雕刻、模型优化导出,到创建Gazebo模型包及问题排错,系统讲解了如何将Blender中的地形模型成功导入Gazebo进行机器人仿真,并重点分享了关键的避坑经验。

weixin_28475533的博客 345

UFS Write Booster技术解析:原理、配置与故障排查实战

在存储技术领域,缓存机制是提升I/O性能的核心手段之一,其原理是通过高速存储介质暂存数据,减少对低速主存储的直接访问,从而降低延迟、提升吞吐。Write Booster正是这一原理在UFS(通用闪存存储)规范中的具体实现,它通过引入独立的易失性高速缓存区(Write Booster Buffer),将主机写入命令快速响应与后台数据持久化分离,技术价值在于显著改善随机写入性能,消除由垃圾回收等后台操作引发的写入卡顿。该技术广泛应用于智能手机应用安装、相机连拍、固件升级(OTA)等对写入流畅性要求高的场景。本文

weixin_42561143的博客 358

LeetCode 41 确实的第一个正数

1.看别人的,感觉这个题怪怪的 class Solution { public int firstMissingPositive(int[] nums) { int temp,i; for(i=0; i<nums.length; i++){ while(nums[i]>0 && nums[i] <= nums.length && nums[i] != nums[nums[i]-1]){

qq_42799920的博客 180

手把手教你用Python实现ITRS与GCRS坐标转换(附完整代码)

本文详细介绍了如何使用Python的Astropy库实现ITRS与GCRS坐标转换。文章从环境配置、坐标对象构建入手,深入解析了transform_to方法背后的转换矩阵与地球定向参数管理,并通过卫星地面轨迹计算实战案例,帮助开发者掌握高精度空间坐标转换的核心技术与工程实践。

weixin_28335283的博客 82

leetcode 组合总和(Java)

leetcode题目 组合总和 -- leetcode 39 题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target , 找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candida...

聚沙成塔 1094

在Keil下完成一个汇编程序的编写

在学习STM32的路上开始是学的C语言尚未进行对汇编进行学习,因此抽出时间来学习一下在keil下的汇编语言。

Liu-FE的博客 1万+

AHB不对称半桥反激电路设计(一)变换器拓扑工作原理详解

本文详细分析了AHB(不对称半桥)反激变换器拓扑的工作原理及关键优势。该拓扑通过谐振腔结构实现原边功率管的零电压开通(ZVS)和副边整流管的零电流关断(ZCS),显著提升效率至95%以上。文章阐述了6个工作阶段的时序特征,包括谐振电感电流和电容电压的数学模型推导。AHB拓扑具有漏感能量回收、宽电压输出(适配PD快充等场景)和协同储能等优势,相比传统方案可缩小变压器体积30%,成为100-300W隔离电源的理想选择。

【Simon】的博客 7185

LeetCode 栈问题总结 + Java实现

文章目录栈特点Java Stack最小栈单调递减栈二叉树中序遍历——栈解法 栈特点 LIFO,Last In First Out 我们只能操纵栈顶元素,即pop和push方法的对象; 使用场景: 逆序输出 语法检查(符号成对出现) 函数栈 数学计算 用法小结: 栈的核心是栈顶元素,一定先想好入栈的是什么元素,往往将中间过程的结果压栈,出栈即真正使用他们的时候; 入栈可以快速入栈,但是出栈一定要一步一步出,每次出栈的元素一般都是需要使用的; 栈是否为空常作为循环的条件,所以记住循环前以及循环即将结束

weixin_42804644的博客 471

生成对抗网络(GAN)在数据增强中的应用【附核心实战代码】

生成对抗网络(GAN)由Ian Goodfellow等人在2014年提出。它包含两个主要的部分:生成器(Generator)和判别器(Discriminator)。生成器负责生成假数据,而判别器则用于区分输入的数据是真实的还是由生成器生成的。通过这种对抗过程,生成器不断优化自己,生成越来越真实的样本。最终,生成器生成的样本几乎无法被判别器区分与真实数据。

一键难忘的博客 3120

leetcode Hot100 for 41缺失的第一个正整数

清理无效钥匙:把负数替换成 5,排除干扰。标记被拿走的钥匙:把存在的数字对应的位置变成负数。找没人拿的钥匙:第一个正数的位置就是答案。希望这个解释能让你彻底明白这段代码!如果还有疑问,随时问我哦!解法亮点:通过数组索引和正负号标记,在 O(n) 时间和 O(1) 空间内解决问题。现实应用:适用于资源分配(如储物柜、端口号)或数据校验场景。企业价值:在资源受限或高性能需求的环境中,能高效解决问题,提升系统效率。

m0_73889530的博客 1232

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【中等】力扣算法题解析LeetCode343:整数拆分

题目要求将正整数 n 拆分为至少两个数的和,使其乘积最大。通过数学分析发现,最优解优先拆分为多个3(如6=3+3比2+2+2更优)。两种解法: 数学法(O(1)):根据 n%3 余数处理,余1时组合成4(3×1<4),余2直接乘2。 动态规划(O(n²)):用 dp[i] 记录拆分 i 的最大乘积,内层循环优化至 i/2。 代码亮点:数学法高效简洁,动态规划通用性强。输入范围2≤n≤58,边界如n=2(积1)、n=10(积36)。

ylumwd的博客 989

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

力扣整数反转java_【LeetCode 力扣】7. Reverse Integer 整数反转 Java 解法

标签:sed--参考minus解法保留only要求whenHello 各位,这里是新治的第二篇博客,今天要解的这道题是LeetCode第七题,整数反转,先来读一下题:Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Ex...

weixin_39967405的博客 205

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

力扣 :缺失的第一个正整数

题目标题:缺失的第一个正整数 原题连接:https://leetcode-cn.com/problems/first-missing-positive/ 题目要求: 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数 示例1:[1,2,0] 输出:3 示例2:[3,4,-1,1] 输出:2 示例3:[7,8,9,11,12] 输出:1 要求 你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 解题思路: 需要找到这个数我们必须先知道 这个数的范围我们用len代表数组长度,很显然这个

weixin_43913135的博客 446

【leetcode】Java 力扣第一题(两数之和)简单

分享一些资料给大家,我觉得这些都是很有用的东西,大家也可以跟着来学习,查漏补缺。《Java高级面试》《Java高级架构知识》《算法知识》《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!《Java高级架构知识》[外链图片转存中…(img-AmP5tgge-1713530430052)]《算法知识》[外链图片转存中…(img-Sjd3Tp2g-1713530430054)]

2401_83816794的博客 1250

力扣算法题(Leetcode)整数反转【简单】

力扣算法题(Leetcode)整数反转【简单】 题目描述: 给定一个int 类型数字 x 例如 123 - 324 返回整数类型的反转例如 321 -423 限制条件返回数字的类型也是int 并且 x ->(-2^31, 2^31-1) 输入的数字是32位的整数,如果遇到64位整数返回0 0返回0 解体思路: 利用char[]数字获取数字的每一位,然后反转char数组,随后toString最后Integer.parseInt() 核心代码如下

ankewlin的博客 984

【PythonCode】力扣Leetcode6~10题Python版

Leetcode6-10

weixin_43790276的博客 1859

【PythonCode】力扣Leetcode31~35题Python版

力扣31-35

weixin_43790276的博客 2108

力扣整数反转java_小白刷力扣之整数反转与回文数

今天我们继续力扣之旅,还是从简单的题目下手,整数反转与回文数整数反转题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整...

weixin_32893479的博客 200

力扣上的整数反转C语言实现,力扣(LeetCode)7.整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。java版class Solution {public ...

weixin_39629947的博客 547

【力扣Leetcode题解系列之0007—— Reverse Integer:整数反转解题全析】

题目摘要 力扣第7题"Reverse Integer"要求反转32位有符号整数。本文详细解析两种解题方法:字符串转换法和纯数学法。字符串法通过类型转换和反转字符串实现,纯数学法通过循环取模运算处理数字位。两种方法均需处理边界条件,确保结果在32位整数范围内(-2147483648到2147483647),否则返回0。文章提供了P/J/C/C++/G五种语言的完整代码实现,并分析了算法的时间复杂度和空间复杂度。最后还提出进阶问题,建议处理64位整数反转以t拓展解题思路。

youngerwang的博客 950

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

力扣-41.缺失的第一个正数.解题思路分享

weixin_67851619的博客 1513

LeetCode41:缺失的第一个正数

LeetCode41:缺失的第一个正数

qq_36070104的博客 593
上一篇: leetcode:组合总和II(回溯java)
下一篇: leetcode:字符串相乘(java)
ArchitectDream
博客等级 码龄9年 48粉丝 288原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值