找出数组中的间谍
思路一:遍历一遍数组,开始前将flag设置为0;将count设为0;每当出现一个奇数(注意负数)count加1,当count大于等于2时将flag至为1;
再遍历一遍数组,如果flag是0,找出返回第一个遇到的奇数,如果flag是1返回第一个遇到的偶数。(很麻烦)
思路二:在思路一的基础上,仅遍历一遍,把遇到的第一奇数和第一个偶数都存下来,根据flag来返回奇数还是偶数。
2023-01-09 21:08:23
找出数组中的间谍
思路一:遍历一遍数组,开始前将flag设置为0;将count设为0;每当出现一个奇数(注意负数)count加1,当count大于等于2时将flag至为1;
再遍历一遍数组,如果flag是0,找出返回第一个遇到的奇数,如果flag是1返回第一个遇到的偶数。(很麻烦)
思路二:在思路一的基础上,仅遍历一遍,把遇到的第一奇数和第一个偶数都存下来,根据flag来返回奇数还是偶数。