From 107da894d957094606f07a2c7d6717bab8c94247 Mon Sep 17 00:00:00 2001 From: Bugsource <35368347+Bugsource@users.noreply.github.com> Date: Sun, 28 Jul 2019 14:55:01 +0800 Subject: [PATCH] Update 41.First Missing Positive.md --- 41.First Missing Positive.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/41.First Missing Positive.md b/41.First Missing Positive.md index d889c4f..3b9e027 100644 --- a/41.First Missing Positive.md +++ b/41.First Missing Positive.md @@ -1,6 +1,6 @@ -#题目描述 +# 题目描述 -#**思路** +## 思路 1、基本思路是桶排序;如果元素的大小在范围内(1~n),则检查下数组中对应的桶位置的数字是否和此元素相等,不相等则交换,交换完以后必须继续检查原位置的数字是 否需要交换(如果直接循环变量自增不检查的话,会导致该元素没有机会再被放到正确位置上),直至不需要交换后,循环变量自增; 2、临时变量存储优化有作用,提升1ms。