LeetCode-数组- 求数组中第二大的数

可以采用先排序,再取第二大的数的方法,采用遍历一次的方法:

public int secondMax(int[] nums) 
{
	// write your code here
	int max = 0;
	int secondMax = 0;
	//初始化max与secondMax
	if(nums[0] >= nums[1])
	{
		max = nums[0];
		secondMax = nums[1];
	}
	else
	{
		max = nums[1];
		secondMax = nums[0];
	}
	for(int i=2; i= max)
		{
		secondMax = max;
		max = nums[i];
		}
	}
	return secondMax;
}

你可能感兴趣的:(leetcode大赏,leetcode-数组,leetcode,数据结构,算法,c++)