Given a List of Integers. The task is to convert them to List of Strings.
Examples:
Input: [1, 12, 15, 21, 131] Output: ['1', '12', '15', '21', '131'] Input: [0, 1, 11, 15, 58] Output: ['0', '1', '11', '15', '58']
Method 1: Using map()
Python3
# Python code to convert list of# string into sorted list of integer # List initializationlist_int = [1, 12, 15, 21, 131] # mappinglist_string = map(str, list_int) # Printing sorted list of integersprint(list(list_string)) |
['1', '12', '15', '21', '131']
Time Complexity: O(n*nlogn) where n is the number of elements in the string list. The map() is used to perform the task and it takes O(n) time.
Auxiliary Space: O(n) additional space of size n is created where n is the number of elements in the list.
Example 2: Using list comprehension
Python3
# Python code to convert list of # string into sorted list of integer # List initializationlist_string = [1, 12, 15, 21, 131] # Using list comprehensionoutput = [str(x) for x in list_string] # Printing outputprint(output) |
['1', '12', '15', '21', '131']
Method 3: Using iteration
Python3
# Python code to convert list of# string into sorted list of integer # List initializationlist_string = [1, 12, 15, 21, 131] list_int = []# using iteration and sorted()for i in list_string: list_int.append(i) # printing outputprint(list_int) |
[1, 12, 15, 21, 131]
Method: Using enumerate function
Python3
lst = [1, 12, 15, 21, 131];l=[]for i,a in enumerate(lst): l.append(str(a))print(l) |
['1', '12', '15', '21', '131']
Method 4: Using format function
Python3
# Method 4: Using format function# Python code to convert list of# integer into list of strings# List initializationlist_int = [1, 12, 15, 21, 131] # Using format functionoutput = [format(x, 'd') for x in list_int] # Printing outputprint(output)#This code is contributed by Edula Vinay Kumar Reddy |
['1', '12', '15', '21', '131']
Time complexity: O(n)
Auxiliary Space: O(n)
Method#5: Using Recursive method.
Algorithm:
- Initialize a list list_int with some integer elements.
- Define a recursive function convert_to_str() that takes a list of integers as input.
- If the input list is empty, return an empty list.
- Otherwise, convert the first element of the list to a string using str(), and append it to a new list created by calling
- convert_to_str() on the remaining elements of the list (i.e. everything except the first element).
- Call convert_to_str() on the sorted list of integers to convert all of the elements to strings.
- Print the resulting list of sorted strings.
Python3
# Python code to convert list of# string into sorted list of string# List initializationlist_int = [1, 12, 15, 21, 131]# Define a recursive function to convert the list of strings to a list of integersdef convert_to_int(lst): if len(lst) == 0: return [] else: return [str(lst[0])] + convert_to_int(lst[1:])# Sort the list of integerslist_int_sorted = sorted(list_int)# Call the recursive function to convert the list of strings to a list of integerslist_int = convert_to_int(list_int_sorted)# Printing sorted list of integersprint(list_int)#this code contributed by tvsk |
['1', '12', '15', '21', '131']
Time Complexity:
The time complexity of the recursive function convert_to_str() is O(N), where N is the length of the input list. This is because the function needs to process each element of the list exactly once. The sorted() function has a time complexity of O(N log N), where N is the length of the input list. Therefore, the overall time complexity of the algorithm is O(N log N).
Auxiliary Space:
The space complexity of the recursive function convert_to_str() is O(N), where N is the length of the input list. This is because the function creates a new list to hold the converted strings, and the size of this list is proportional to the length of the input list. The space complexity of the sorted() function is also O(N), since it needs to create a new list to hold the sorted elements. Therefore, the overall space complexity of the algorithm is O(N).
Method 7: Using sorted() function with key parameter
Python3
list_int = [1, 12, 15, 21, 131]list_string = sorted(map(str, list_int), key=int)print(list_string) |
['1', '12', '15', '21', '131']
Time complexity: O(nlogn) – Sorting the list of integers takes O(nlogn) time and mapping each integer to a string takes O(n) time. Overall time complexity is dominated by the sorting operation.
Auxiliary space: O(n) – A new list of strings is created with the same length as the original list of integers.
Method 8: Using functools.reduce() method
Approach:
- Initialize list of intger.
- Use reduce method on the initialized list which takes a function, original list, and initial value for the result as a parameter.
- reduce method applies a function on each element of the original list and makes the final result.
- Print the final result.
Python
# Python code to convert list of# string into sorted list of integerfrom functools import reduce# List initializationfrom functools import reduces = [1, 12, 15, 21, 131]# converting integer list to list of stringStrlist = reduce(lambda a, b: a+[str(b)], s, [])print(Strlist) |
['1', '12', '15', '21', '131']
Time Complexity: O(N). N is the length of list.
Auxiliary space: O(1). Because no extra space is used.
