首页 > 代码库 > 1. PermMissingElem Find the missing element in a given permutation.
1. PermMissingElem Find the missing element in a given permutation.
少了一个;
package com.code; import java.util.Arrays; public class Test03_2 { public static int solution(int[] A) { // write your code in Java SE 8 Arrays.sort(A); int size = A.length; if(size==0){ return 1; } if(size==1){ return A[0]==1?2:1; } if(A[size-1]==size){ return size+1; } for (int i=0;i<size;i++){ if(A[i]> i+1){ return (i+1); } } return -1; } public static void main(String[] args) { int [] a = {1,2,3,4}; System.out.println( solution(a)); int [] b = {2,3,4,5}; System.out.println(solution(b)); int [] c = {}; System.out.println(solution(c)); int [] d = {1}; System.out.println(solution(d)); } } /** A zero-indexed array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: class Solution { public int solution(int[] A); } that, given a zero-indexed array A, returns the value of the missing element. For example, given array A such that: A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5 the function should return 4, as it is the missing element. Assume that: N is an integer within the range [0..100,000]; the elements of A are all distinct; each element of array A is an integer within the range [1..(N + 1)]. Complexity: expected worst-case time complexity is O(N); expected worst-case space complexity is O(1), beyond input storage (not counting the storage required for input arguments). Elements of input arrays can be modified. */
1. PermMissingElem Find the missing element in a given permutation.
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。