permcheck

来源:互联网 发布:山东省软件协会 编辑:程序博客网 时间:2024/06/06 03:16
class Solution {
    public int solution(int[] A) {
        // write your code in Java SE 8
        int size= A.length;
        Boolean[] have = new Boolean[size];
        
        for(int i=0;i<size; i++)
        {
            have[i] = false;
        }
        
        for (int i=0;i<size;i++)
        {
            if (A[i] >size || have[A[i]-1] == true)
               return 0;
            else
            {
                have[A[i]-1] = true;
            }
        }
        
        return 1;
       
    }
}
0 0
原创粉丝点击