自己想了一下,假如说,用下面的这个
public int check(int[] array)
{
int count = 0;//用来判断该数组是顺序排序还是逆序排序
for (int i = 0; i < array.length - 1; i++)
{
if ( array[i] < array[i + 1])
{
count++;
}
}
if ( count == array.length - 1)
{
//返回1为正序,从小到大
return 1;
}
else if (count > 0 && count < array.length - 1)
{
return 0;
}
else
{
//返回-1为逆序,从大到小
return -1;
}
}
虽然确实是可以判断出来,但是如果错乱的位置刚好是那个数组的最后两位,例如:{1, 2, 3, 4, ..., 101,100}就感觉很尴尬,有没有好的方法?
public int check(int[] array)
{
if (array.size() < 2) return 1;
int b =array[0] < array[1] ? 1 : -1;
for (int i = 1; i < array.size(); i++)
{
if (b == 1 && array[i] > array[i - 1]) return 0;
if (!b == -1 && array[i] < array[i - 1]) return 0;
}
return b;
}