public boolean judge (int[] nums) {
if (nums.length == 0 || nums == null)
return true;
int sum = 0;
for (int i = 0; i < nums.length - 1; i++) {
if (nums[i] >= nums[nums.length - 1]) {
sum = i;
break;
}
}
int[] nums1 = new int[sum];
for (int i = 0; i < nums1.length - 1; i++) {
nums1[i] = nums[i];
}
int[] nums2 = new int[nums.length - 1 - sum];
for (int i = nums1.length; i < nums.length -2; i++) {
if (nums[i] < nums[nums.length - 1])
return false;
nums2[i - nums1.length] = nums[i];
}
boolean r1 = judge(nums1);
boolean r2 = judge(nums2);
if (r1 && r2)
return true;
return false;
}
相关文章
- 如何快速的判断一个数是否是偶数-Java实现
- 从键盘上输入3个正整数,判断这3个正整数是否可以构成一个三角形,进一步判断是等边(输出1)、等腰(输出2) 回文是指正读和反读都一样的数或字符,键盘上读取一个包含5位数字的长整数,并判断它是否是回文
- 通过使用HTML5提供的新特性和正则表达式,可以判断输入的邮箱格式是否正确。以下是一个示例代码: ```html <!DOCTYPE html> <html> <body> <h2>注册页面</
- 判断一个字符串是否是一个合法的电子邮件地址
- JS中,如何判断一个被转换的数是否是NaN
- 给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的
- 15. 三数之和:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案
- Interview----判断整数序列是否是二叉搜索树的后序遍历结果
- 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。
- vue 判断一个数是否在数组中_js判断数组中是否存在某一数值的方法