In ra một số chưa xuất hiện trong array

#1

Chào mọi người.
Bây giờ mình muốn in ra một số chưa xuất hiện trọng array thì phải làm như thế nào vậy ?

1 Like
#2

Thì cứ dùng lệnh in ra bình thường thôi. Chưa hiểu bạn nói gì.

1 Like
#3

Là bây giờ ví dụ như mình có arry được sắp tăng dần { 0 1 1 2 5 }
mà mình muốn in ra một số bé nhất trong array này như số chưa xuất hiện trong array là số 3

#4

Thì chạy for tìm ra số nhỏ nhất. Rồi +1 như ý của bạn là ra kết quả

1 Like
#5

đâu
ý mình là số bé nhất trong mảng chưa xuất hiện
ở đây bé nhất như số 0 đã xuất hiện trong mảng rồi nên không được tính là số bé nhất
không tính số xuất hiện rồi

#6

Nếu một số bằng (0 hay 1) + số liền trước nó thì mới tìm tiếp :slight_smile:

2 Likes
#7

Số bé nhất và chưa xuất hiện trong mảng đã sắp xếp tăng dần.

Bắt đầu từ số đầu tiên của mảng thôi. Cứ so sánh và nhảy tiếp, bỗng gặp một số không phải tăng 1 mà là tăng > 2, thế là tìm được.

  1. [0] => 0.
  2. [1] => 1. Tăng 1, đi tiếp.
  3. [2] => 1. Tăng 0, đi tiếp.
  4. [3] => 2. Tăng 1, đi tiếp.
  5. [4] => 5. Tăng 2, thằng em thất lạc đây rồi! Tăng 2 có nghĩa là trống 1 giá trị, giá trị nhỏ nhất cần tìm chính là giá trị trước đó +1. 2 + 1 = 3.

Còn nếu đến cuối mảng vẫn chưa tìm được? Thì nó là [cuối] + 1.

6 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?