Cải thiện bài viết
Lưu bài viết
ĐọcBàn luậnCải thiện bài viết
Lưu bài viết
Đọc1, 2, and 3 in their digits. If no number containing digits 1, 2, and 3
is present then print -1.
Examples:
Bàn luận numbers[] = {123, 1232, 456, 234, 32145}
Output : 123, 1232, 32145
Đầu vào: Số [] = {9821, 627183, 12, 1234} Đầu ra: 1234, 627183 numbers[] = {9821, 627183, 12, 1234}
Output : 1234, 627183
Đầu vào: Số [] = {12, 232, 456, 234} Đầu ra: -1 numbers[] = {12, 232, 456, 234}
Output : -1
Đầu tiên tìm thấy tất cả số lượng ở dạng mảng chứa 1, 2 & 3 sau đó sắp xếp số theo 1, 2 và 3 và sau đó in nó.1, 2 & 3 then sort the number according to 1, 2 and 3 and then print it.
Thực hiện theo các bước dưới đây để thực hiện ý tưởng trên:
- Lặp lại các số mảng đã cho [] và kiểm tra xem số có hợp lệ hay không. numbers[] and check if the number is valid or not.
- Để kiểm tra tính hợp lệ của một số:
- Lấy ba biến Countones, Counttwo, Countthee và khởi tạo thành 0.countOnes, countTwo, countThee, and initialize to
0.
- Tăng giá trị cho các biến trên cho phù hợp, nếu được tìm thấy.
- Cuối cùng, kiểm tra xem tất cả ba biến trên có chứa một số giá trị không, sau đó trả về true.
- Nếu không, trả lại sai.
- Nếu số có giá trị thì hãy đẩy số vào mảng onetwothree [].oneTwoThree[].
- Sắp xếp mảng và in kết quả.
Dưới đây là việc thực hiện phương pháp trên:
CPP
6
7 8 9
number 0 number 1getSortedNumber(n):6 number 3
number 4
number 6
getSortedNumber(n):6 number 9
=1 =2getSortedNumber(n):6 =4
=5=6 =7=8=9
str0str1
=5str3 =6 =7str6=9
str0str9
=5str3 =6 =7(n)4=9
str0(n)7
(n)9
getSortedNumber(n):9 2
(n)9
4getSortedNumber(n):6 6getSortedNumber(n):6 8
number 4
number 1getSortedNumber(n):6number 3
=1 =2getSortedNumber(n):6 number 8
=5=6 =1
str0=3
(n)9
=7
=9getSortedNumber(n):00getSortedNumber(n):01
=1 =2getSortedNumber(n):05 getSortedNumber(n):06
=5getSortedNumber(n):6 getSortedNumber(n):09
=5=6 getSortedNumber(n):12
str0getSortedNumber(n):14getSortedNumber(n):15getSortedNumber(n):01
=5getSortedNumber(n):18
(n)9
getSortedNumber(n):9 getSortedNumber(n):23getSortedNumber(n):24getSortedNumber(n):01
(n)9
getSortedNumber(n):6 getSortedNumber(n):28
number 4
getSortedNumber(n):6 getSortedNumber(n):32
getSortedNumber(n):6 getSortedNumber(n):35getSortedNumber(n):36getSortedNumber(n):37getSortedNumber(n):36getSortedNumber(n):39
getSortedNumber(n):41
getSortedNumber(n):43
getSortedNumber(n):9 getSortedNumber(n):46
(n)9
Java
getSortedNumber(n):48 getSortedNumber(n):49
getSortedNumber(n):48 getSortedNumber(n):51
getSortedNumber(n):48 getSortedNumber(n):53
getSortedNumber(n):48 getSortedNumber(n):55
getSortedNumber(n):56 getSortedNumber(n):57
getSortedNumber(n):59 getSortedNumber(n):60 getSortedNumber(n):61getSortedNumber(n):6getSortedNumber(n):63
number 4
=5getSortedNumber(n):67getSortedNumber(n):68 getSortedNumber(n):69
=5=1 =2getSortedNumber(n):6 getSortedNumber(n):74
str0=6 getSortedNumber(n):77
getSortedNumber(n):78getSortedNumber(n):79
=5(n)9
=5getSortedNumber(n):83
=5getSortedNumber(n):85getSortedNumber(n):68 getSortedNumber(n):87
=5getSortedNumber(n):89
=5getSortedNumber(n):91 getSortedNumber(n):92
str0__16 getSortedNumber(n):95getSortedNumber(n):6getSortedNumber(n):97
str0=6 00 01=9
getSortedNumber(n):78 04getSortedNumber(n):15 06
str0 08
=5(n)9
=5getSortedNumber(n):9 00 01 15
16 17getSortedNumber(n):24getSortedNumber(n):01
(n)9
getSortedNumber(n):59 getSortedNumber(n):60 25
number 1getSortedNumber(n):6 number 3
number 4
=5 33
=5getSortedNumber(n):9 36 37 38 39=9
getSortedNumber(n):78 42 43 44
(n)9
48 getSortedNumber(n):60 50 51
number 4
Các
=5 68
(n)9
(n)9
Python
def 73
Các
82= 84
=1 87 88 89
=5=6 =2=8 88 87 96
str0str6 88 87 96
getSortedNumber(n):78(n)4 88 number 05
str0number 07
=6 number 10 number 11
=5 82= number 15number 16number 17
getSortedNumber(n):9 getSortedNumber(n):1number 21
75= number 15 57 58 59____258 61number 30
number 31 63 58 65number 17
82= number 38
4 number 40number 41=1 87 88 number 45
C#
7 number 47
7 number 49
7 number 51
getSortedNumber(n):56 getSortedNumber(n):57
getSortedNumber(n):59 getSortedNumber(n):60 getSortedNumber(n):61getSortedNumber(n):6getSortedNumber(n):63
number 4
=5getSortedNumber(n):67getSortedNumber(n):68 getSortedNumber(n):69
=5=1 =2getSortedNumber(n):6 getSortedNumber(n):74
=5number 4
str0=6 number 82
getSortedNumber(n):78number 84
str0(n)9
=5(n)9
=5number 90
=5number 92getSortedNumber(n):68 number 94
=5number 96
str0number 98
=5getSortedNumber(n):91 =01
str0__16 getSortedNumber(n):95getSortedNumber(n):6=06
str0=6 =09
getSortedNumber(n):78=11getSortedNumber(n):15 06
str0(n)9
str0=17
=5(n)9
=5getSortedNumber(n):9 =22
=23 17getSortedNumber(n):24getSortedNumber(n):01
(n)9
getSortedNumber(n):59 getSortedNumber(n):60 number 0 number 1getSortedNumber(n):6 number 3
number 4
=5number 57 =40
=5getSortedNumber(n):9 =43 37=45 39=9
getSortedNumber(n):78=49 43 44
(n)9
48 getSortedNumber(n):60 50 =58number 57=60
number 4
=5getSortedNumber(n):6=65
str0=67getSortedNumber(n):68 getSortedNumber(n):6=70
=5=72
(n)9
(n)9
JavaScript
=76
=77 =78
=79
=81
=83
=1=86
=5=6=7=8=91
=5str3 =6=7str6=97
=5str3 =6=7(n)44____503
str05
getSortedNumber(n):9 2
(n)9
=77 str11
number 4
str14
=1 str17
number 4
=5=6 =1
str0str24
(n)9
str28
str30getSortedNumber(n):00getSortedNumber(n):01
=1str35
number 4
=5str39
=5=6 str42
str0getSortedNumber(n):14getSortedNumber(n):15getSortedNumber(n):01
=5str48
(n)9
getSortedNumber(n):9 str53getSortedNumber(n):24getSortedNumber(n):01
(n)9
str57
str58
str59
str60
str61
Độ phức tạp về thời gian: O (n log (n)), trong đó n là độ dài của số lượng đã cho.AUXILEITY: O (n) & nbsp; O(N log(N)), where N is the length of the given number.
Auxiliary Space: O(N)
Vui lòng đề xuất nếu ai đó có một giải pháp tốt hơn hiệu quả hơn về không gian và thời gian. Bài viết này được đóng góp bởi aarti_rathi.
This
article is contributed by Aarti_Rathi.
