给出一个无序的整数型数组，求不在给定数组里的最小的正整数 例如： 给出的数组为[1,2,0] 返回3, 给出的数组为[4,3,-1,-2,1] 返回2. 你需要给出时间复杂度在O(n)之内并且空间复杂度为常数级的算法
示例1
输入
[1,2,0]
输出
3
加载中...
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @return int整型 */ public int firstMissingPositive (int[] A) { // write code here } }
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int firstMissingPositive(int* A, int n) { // write code here } };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def firstMissingPositive(self , A ): # write code here
/** * * @param A int整型一维数组 * @return int整型 */ function firstMissingPositive( A ) { // write code here } module.exports = { firstMissingPositive : firstMissingPositive };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def firstMissingPositive(self , A ): # write code here
package main /** * * @param A int整型一维数组 * @return int整型 */ func firstMissingPositive( A []int ) int { // write code here }
[1,2,0]
3