Литкод Решение

Решение Leetcode

7. Обратный номер

ttps://leetcode.com/problems/reverse-integer/

Получив 32-битное целое число со знаком x, верните xс перевернутыми цифрами. Если обращение x приводит к тому, что значение выходит за пределы диапазона 32-разрядных целых чисел со знаком [-231, 231 - 1], возвращается 0.

Предположим, что среда не позволяет хранить 64-битные целые числа (со знаком или без знака).

Пример 1:

Input: x = 123
Output: 321

Пример 2:

Input: x = -123
Output: -321

Пример 3:

Input: x = 120
Output: 21

Пример 4:

Input: x = 0
Output: 0

Ограничения:

• -231 <= x <= 231 - 1

class Solution {
public int reverse(int x) {class Solution {
public int reverse(int x) {
int reversed=0;
int pop;
while(x!=0)
{
pop=(x%10);
x/=10;

if(reversed›Integer.MAX_VALUE/10 ||reversed == Integer.MAX_VALUE &&
pop›7)
return 0;
if(reversed‹Integer.MIN_VALUE/10 || reversed==Integer.MIN_VALUE/10&&
pop ‹ -8)
return 0;

reversed=(reversed*10)+pop;
}
return reversed;
}
}
int reversed=0;
int pop;
while(x!=0)
{
pop=(x%10);
> x/=10;

if(reversed›Integer.MAX_VALUE/10 ||reversed == Integer.MAX_VALUE &&
pop›7)
return 0;
> if(reversed‹Integer.MIN_VALUE/10 || reversed==Integer.MIN_VALUE/10&&
pop ‹ -8)
return 0;

reversed=(reverse*10 )+pop;
}
возврат в обратном порядке;
}
}

414. Третье максимальное число

https://leetcode.com/problems/третье-максимальное-число/

Учитывая массив целых чисел nums, вернуть третье максимальное число в этом массиве. Если третьего максимума не существует, вернуть максимальное число.

Пример 1:

Input: nums = [3,2,1]
Output: 1
Explanation: The third maximum is 1.

Пример 2:

Input: nums = [1,2]
Output: 2
Explanation: The third maximum does not exist, so the maximum (2) is returned instead.

Пример 3:

Input: nums = [2,2,3,1]
Output: 1
Explanation: Note that the third maximum here means the third maximum distinct number.
Both numbers with value 2 are both considered as second maximum.

Ограничения:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

Последующие действия: можете ли вы найти O(n) решение?

class Solution {
public int ThirdMax(int[] nums) {

Целое число max1=null;
Целое число max2=null;
Целое число max3=null;

for(Integer n :nums)
{
if (n.equals(max1) || n.equals(max2) || n.equals(max3)) continue;< br /> if(max1 ==null|| n› max1)
{
max3=max2;
max2=max1;
max1=n;
}else if(max2==null || n › max2)
{
max3=max2;
max2=n;
}else if(max3==null || n› max3 )
{
max3=n;
}
}
return max3 == null ? макс1 : макс3;

}

решение 2

публичный интервал ThirdMax (int [] nums) {

PriorityQueue‹Integer› pq = new PriorityQueue‹›();

Set‹Integer› set = new HashSet‹›();

для (целое я: числа) {

если (!set.contains(i)) {

установить.добавить (я);

pq.предложение (я);

если (pq.size() › 3) set.remove(pq.poll());

}

}

если (pq.size() == 2) pq.poll();

вернуть pq.peek();

}