Third Maximum Number

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Leetcode
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho một mảng số nguyên ~nums~, hãy trả về số lớn thứ ba khác nhau trong mảng. Nếu số lớn thứ ba không tồn tại, hãy trả về số lớn nhất.

Ví dụ 1:

  • Đầu vào: ~nums = [3,2,1]~
  • Đầu ra: ~1~
  • Giải thích:
    • Số lớn nhất đầu tiên là ~3~.
    • Số lớn thứ hai là ~2~.
    • Số lớn thứ ba là ~1~.

Ví dụ 2:

  • Đầu vào: ~nums = [1,2]~
  • Đầu ra: ~2~
  • Giải thích:
    • Số lớn nhất đầu tiên là ~2~.
    • Số lớn thứ hai là ~1~.
    • Số lớn thứ ba không tồn tại, vì vậy số lớn nhất (là ~2~) được trả về.

Ví dụ 3:

  • Đầu vào: ~nums = [2,2,3,1]~
  • Đầu ra: ~1~
  • Giải thích:
    • Số lớn nhất đầu tiên là ~3~.
    • Số lớn thứ hai là ~2~ (cả hai số ~2~ được tính cùng nhau vì chúng có cùng giá trị).
    • Số lớn thứ ba là ~1~.

Ràng buộc:

  • ~1 \leq nums.length \leq 10^{5}~
  • ~-2^{31} \leq nums[i] \leq 2^{31}~

Input:

  • Dòng một: Số nguyên ~n~ chỉ độ dài mảng ~nums~.
  • Dòng hai: ~n~ số nguyên là các phần tử của mảng.

Output

  • Một số nguyên duy nhất là đáp án bài toán.

Sample Input

4
2 2 3 1

Sample Output

1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.