//给定一个排序数组
//输出里面交换顺序的是哪两个数字
//例:输入:[2,6,4,5,3]
//输出:2 5
//因为第二个数和第五个数交换顺序了
思路:左右两个指针,分别向里缩进,找出第一个反序的数字,推入结果数组。
let arr=[2,6,4,5,3,9,10,11]
let res=[];
let left=0;
let right=arr.length-1;
while(left<arr.length+1){
if(arr[left]>arr[left+1]){
res.push(left+1);
break;
}
left++;
}
while(right>=0){
if(arr[right]<arr[right-1]){
res.push(right+1);
break;
}
right--;
}
console.log(res.join(" "));```