1.题目要求
1
2.我的代码
2
3.总结
1)注意先排除数组为空的情况;
2)先找出被错序的下标所在处,然后将两边分别二分查找,将两个查找得到的结果相加再加一便能得到答案,因为其中一个查找结果必为-1.
3)注意二分法时,大于号和小于号使用的正确性;
4)注意传参数要全面,准确。
1
2
1)注意先排除数组为空的情况;
2)先找出被错序的下标所在处,然后将两边分别二分查找,将两个查找得到的结果相加再加一便能得到答案,因为其中一个查找结果必为-1.
3)注意二分法时,大于号和小于号使用的正确性;
4)注意传参数要全面,准确。