10.13 字节面试，手撕代码，没写出来
那天面试，考了一道困难题，当时脑袋嗡嗡的，没想出来，后来回去看了，其实思路不难，冷静想想应该可以做出来的，可惜有点紧张了。估计面试也亮了
这道题是LeetCode的第41道题，缺失的第一个整数。
题目描述：给你一个未排序的整数数组，请你找出其中没有出现的最小正整数。要求时间复杂度O(n),空间复杂度O（1）
class Solution {public int firstMissingPositive(int[] nums) {int n=nums.length;for(int i=0;i0&&nums[nums[i]-1&&nums[i]!=nums[nums[i]-1]){int temp=nums[nums[i]-1];//把nums对应的值放在对应的序号上，数字1要放到下标0上nums[nums[i]-1]=nums[i];//所以为nums[nums[i]-1]//使用while而不用if，是因为换过来的数字也需要换到对应的位置上去nums[i]=temp;//}}for(int i=0;i 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！