codility 刷题 PermCheck

最新推荐文章于 2021-02-23 05:45:53 发布

原创最新推荐文章于 2021-02-23 05:45:53 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codility

codility 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨数组操作，解析数组特性，通过实例演示如何在数组中查找最大值、验证数组排列顺序，并确保数组元素符合特定条件。文章涵盖数组遍历、比较与有效性验证等关键概念。

还是看清楚题目,这题有句话搞晕了:

A permutation is a sequence containing each element from 1 to N once, and only once.

其实是说什么样的是个permutation.而不是说真实情况下也只会有一次出现.

            int maxValue =0;;
            for (int i =0; i < A.length; i++) {
                if (A[i] > maxValue){
                    maxValue = A[i];
                }
            }
            if ( maxValue !=A.length ) {
                return 0;
            }
            int B[]  = new int[A.length];
            for (int i =0; i < A.length; i++) {
                if(A[i]-1!=0) {
                    return 7;
                }
                B[A[i]-1] = A[i];
            }
            for (int i =0; i <B.length; i++) {
                if (B[i]==0) {
                    return 0;
                }
            }
            return 1;