1. PermCheck 桃花顺检验 Check whether array A is a permutation.
2024-08-30 23:25:40
package com.code; import java.util.Arrays; public class Test04_2 {
public static int solution(int[] A) {
int size = A.length;
if(size == 1){
return A[0]==1?1:0;
}
Arrays.sort(A);
for(int i=0;i<size;i++){
if(A[i]!=i+1){
return 0;
}
}
return 1;
}
public static void main(String[] args) {
int [] a = {1,1,3,4};
System.out.println(solution(a));
}
} /**
1. PermCheck 桃花顺检验
Check whether array A is a permutation.
A non-empty zero-indexed array A consisting of N integers is given. A permutation is a sequence containing each element from 1 to N once, and only once. For example, array A such that: A[0] = 4
A[1] = 1
A[2] = 3
A[3] = 2
is a permutation, but array A such that: A[0] = 4
A[1] = 1
A[2] = 3
is not a permutation, because value 2 is missing. The goal is to check whether array A is a permutation. Write a function: class Solution { public int solution(int[] A); } that, given a zero-indexed array A, returns 1 if array A is a permutation and 0 if it is not. For example, given array A such that: A[0] = 4
A[1] = 1
A[2] = 3
A[3] = 2
the function should return 1. Given array A such that: A[0] = 4
A[1] = 1
A[2] = 3
the function should return 0. Assume that: N is an integer within the range [1..100,000];
each element of array A is an integer within the range [1..1,000,000,000].
Complexity: expected worst-case time complexity is O(N);
expected worst-case space complexity is O(N), beyond input storage (not counting the storage required for input arguments).
Elements of input arrays can be modified.
*/
最新文章
- 反射——Java反射机制
- iOS 安装Cocoapods以及安装第三方库的操作流程
- Hyper-V和Virtual PC的不同
- SVG 2D入门2 - 图形绘制
- hadoop中日志聚集问题
- delphi 获取驱动盘的卷标 号
- Extjs之rowEditing编辑状态时列不对齐
- 在C#中使用 Win32 和其他库
- 【Java编码准则】の #02不要在client存储未加密的敏感信息
- vue对比其他框架
- 关于小程序http请求的问题
- 从壹开始前后端分离 42 ║支持多种数据库 &; 快速数据库生成
- 【BZOJ3997】[TJOI2015]组合数学(动态规划)
- 转化.vdi到.vmdk
- 为什么String被设计为不可变?是否真的不可变?
- Shrinking images on Linux
- synchronized锁机制 之 代码块锁(转)
- LINQ 小项目【组合查询、分页】
- 解决:[DCC Fatal Error] **.dpk : E2202 Required package &#39;***&#39; not found
- hdu6365 2018 Multi-University Training Contest 6 1004 Shoot Game