Leetcode 非递减数列

最新推荐文章于 2022-04-16 15:52:56 发布

原创最新推荐文章于 2022-04-16 15:52:56 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专题专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个Java程序，用于检查整数数组是否可以通过修改最多一个元素来使其成为非递减序列。代码中包含了一个名为checkPossibility的方法，该方法通过调整数组中的元素顺序来实现目标，并返回一个布尔值表示是否可能。主要关注了数组操作和条件判断，适用于理解基本的数据结构和算法概念。

代码如下
package bad;

public class cheCk {
public boolean checkPossibility(int[] nums){
int cnt=0;
for(int i=0;i<nums.length-1;i++){//注意如果忘记-1会出现数组越界的情况
if(nums[i]>nums[i+1]){
int tmp=nums[i];
if(i>=1){
nums[i]=nums[i-1];
}else {
nums[i]=nums[i+1];
}if(nums[i]>nums[i+1]){
nums[i]=tmp;
nums[i+1]=nums[i];
}
cnt++;
if(cnt==2){
return false;
}
}
}
return true;
}
public static void main(String[] args){
cheCk r=new cheCk();
int[] nums={5,1,2,4};
r.checkPossibility(nums);
System.out.println(r.checkPossibility(nums));
}
}