题解 | #旋转数组的最小数字#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */
int minNumberInRotateArray(int* arr, int sz) {
    // write code here
	for (int i = 0; i < sz - 1; i++)
	{
		int past = 0;
		for (int j = 0; j < sz- i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j+ 1] = tmp;
				past = 1;
			}
			
		}if (past == 0)
				break;
	}
return arr[0];
}