J'écris un programme dont le temps d'exécution est O (n ^ 2) est-il possible de réduire le code et la complexité sans utiliser des forfaits imbriqués et des fonctions intégrées dans son integer correspondant et la sortie est [4,5]
a = 12345
b = 49085
l1 = []
l2 = []
l_match = []
while(a != 0):
c = a % 10
l1.append(c)
a //= 10
while(b!= 0):
d = b % 10
l2.append(d)
b //= 10
for i in range(len(l1)):
for j in range(len(l2)):
if l1[i] == l2[j]:
match = l1[i]
l_match.append(match)
print(l_match)
3 Réponses :
Si je comprends bien, et corrigez-moi si je me trompe, le but est de trouver des chiffres courants entre les deux chiffres.
Si tel est le cas, un moyen plus facile de faire correspondre des nombres communs des deux chiffres via une définir, puis calculer l'intersection entre eux la sortie sera
c'est bien, mais je veux la mise en œuvre sans utiliser de fonctions intégrées
SET est un type de données standard fourni par Python, également dans votre exemple d'origine que vous utilisez la liste.Append, qui est une fonction intégrée à nouveau @Ramabrahmambotla.
Vous pouvez convertir chaque nombre en un ensemble de caractères chiffres afin que vous puissiez utiliser l'intersection définie pour obtenir les chiffres courants entre les deux numéros de la complexité de temps linéaire: Ce retour: < / p>
Hah! Même approche que la mienne mais terse @blhsing +1 :)
c'est bien, mais je veux la mise en œuvre sans utiliser de fonctions intégrées
dans O (n) complexité de temps
Ce type de question est préférable d'être affiché sur avis de code
@ Snel23, s'il vous plaît assurez-vous de comprendre ce qui est sur le sujet lors de l'examen du code, avant de le recommander. Surtout, ce code manque au contexte qui ferait une bonne question de revue de code. Merci.
Voulez-vous imprimer des chiffres courants entre les deux chiffres @ramabrahmabotla?