mình mới học java , chưa biết gì cả...cũng chưa mua được sách để học...mong các bạn giải giúp bài này:
nhập một dãy số nguyên bất kì. và tìm số lớn thứ 2 trong dãy số đó..
thank you..
mình mới học java , chưa biết gì cả...cũng chưa mua được sách để học...mong các bạn giải giúp bài này:
nhập một dãy số nguyên bất kì. và tìm số lớn thứ 2 trong dãy số đó..
thank you..
well, the easiest way is to store them in an array, sort it first, and get the second item
huongvi có thể dùng package java.util.*
sử dụng obj treeset, đặc điểm của treeset là 1 mảng ko lưu trùng objs và tự động sắp xếp từ bé đến lớn theo default ( nếu muốn ngược lai thì có phương thức descending).
Xong rồi tách lấy cái thành phần thứ 2 của nó ra là oK nhé.
ặc dù là chưa học java nhưng bất kỳ ngôn ngữ nào thì bài tập này cũng đâu có khó khăn gì về thuật toán
đưa số cần nhập vô mảng rồi dùng thuật toán nổi bọt,..vv rồi đưa ra kết quả
Thực tế bài này không cần phải sắp xếp lại cả mảng chi cho tốn thời gian, chỉ cần 2 vòng lặp là có thể ra được.
đơn giản nhất là xếp từ lớn đến nhỏ... nhưng chỉ xếp tới lần thứ 2 thôi... tốt nhất là nên dùng giải thuật của Bubble sort(chuyển sang xếp từ lớn tới nhỏ nha). việc này sẽ đơn giản khi sếp lần thứ 2.. rồi chụp lấy nó ra...
it depends. If you wanna do it an easy way and dont give a d_a_m_n about performance, sorting is the answer. and again, she said she's learning , so this would fit best
I would use Nicky way though, our goal is to get the second biggest item, why bother sorting?
Bookmarks