使用for循环或switch语句的JavaScript序列

Question

我在一个问题上遇到了麻烦，以及如何解决它。请注意，我对JavaScript比较陌生，这个问题让我觉得我太复杂了。

问题是：

给定一个整数序列作为一个数组，确定是否可以通过从数组中移除不超过一个元素来获得一个严格递增的序列。

例

对于sequence=[1,3,2,1]，输出应为almostrecisingSequence(sequence)=false；

这个数组中没有一个元素可以为了得到严格的递增序列而被移除。

对于sequence=[1,3,2]，输出应为almostrecisingSequence(sequence)=true。

可以从数组中移除3，以获得严格递增序列[1,2]。或者，您可以移除2以获得严格递增序列[1,3]。

谢谢您的评论！我想更新这是一个更好的问题，也告诉你我已经找到了一个解决方案，如果有人想检查它，看看是否有一个更干净的方式来表达它。：）

function almostIncreasingSequence(sequence) {    
  if(sequence.length == 2) return true;
  var error = 0;
  for(var i = 0; i < sequence.length - 1; i++){
    if(sequence[i] >= sequence[i+1]){
      var noStepBack = sequence[i-1] && sequence[i-1] >= sequence[i+1];
      var noStepFoward = sequence[i+2] && sequence[i] >= sequence[i+2];
      if(i > 0 && noStepBack && noStepFoward) {
        error+=2;
      }else{
        error++;
      }
    }
    if(error > 1){
      return false;
    }
  }
  return true;
}

Answer 1

考虑一下您的代码：

sequence[i+1] - sequence[i] !== 1, variable++;

对于以下数组:[1,2,3,8,8]。

从问题描述中，不清楚程序是否必须删除一个字符。但如果是这种情况，下面的代码应该做到这一点。

function canGetStrictlyIncreasingSeq(numbers) {
  var counter = 0;
  var lastGreatestNumber = numbers[0];
  for (var i = 1; i < numbers.length; i++) {
    if (lastGreatestNumber >= numbers[i]) {
      counter++;
      lastGreatestNumber = numbers[i];
    } else {
      lastGreatestNumber = numbers[i];
    }
  }
  if (counter <= 1)
    return true;
  return false;
}

var nums1 = [1, 2, 3, 4, 5]; //true
var nums2 = [1, 2, 2, 3, 4]; //true
var nums3 = [1, 3, 8, 1, 9]; //true
var nums4 = [3, 2, 5, 6, 9]; //true
var nums5 = [3, 2, 1, 0, 5]; //false
var nums6 = [1, 2, 2, 2, 3]; //false
var nums7 = [1, 1, 1, 1, 1]; //false
var nums8 = [1, 2]; //true
var nums9 = [1, 2, 2]; //true
var nums10 = [1, 1, 2, 3, 4, 5, 5]; //false
var nums11 = [10, 1, 2, 3, 4, 5]; //true
var nums12 = [1, 2, 3, 4, 99, 5, 6]; //true


console.log(canGetStrictlyIncreasingSeq(nums1));
console.log(canGetStrictlyIncreasingSeq(nums2));
console.log(canGetStrictlyIncreasingSeq(nums3));
console.log(canGetStrictlyIncreasingSeq(nums4));
console.log(canGetStrictlyIncreasingSeq(nums5));
console.log(canGetStrictlyIncreasingSeq(nums6));
console.log(canGetStrictlyIncreasingSeq(nums7));
console.log(canGetStrictlyIncreasingSeq(nums8));
console.log(canGetStrictlyIncreasingSeq(nums9));
console.log(canGetStrictlyIncreasingSeq(nums10));
console.log(canGetStrictlyIncreasingSeq(nums11));
console.log(canGetStrictlyIncreasingSeq(nums12));