魔法磁鐵算法題目及答案魔法磁鐵算法是一種用于解決特定類型問題的算法，它通常涉及到將元素按照某種規(guī)則進行排序或分組。以下是一些關(guān)于魔法磁鐵算法的題目及答案。題目1：魔法磁鐵排序題目描述：給定一個整數(shù)數(shù)組，其中包含正數(shù)和負(fù)數(shù)。使用魔法磁鐵算法將數(shù)組中的所有正數(shù)移動到數(shù)組的左邊，所有負(fù)數(shù)移動到數(shù)組的右邊，保持正數(shù)和負(fù)數(shù)的相對順序不變。輸入：`arr=[3,-1,4,-2,5,-3,6]`輸出：`arr=[-1,-2,-3,3,4,5,6]`答案：```pythondefmagic_magnet_sort(arr):left,right=0,len(arr)-1whileleft<right:移動left指針直到找到負(fù)數(shù)whileleft<rightandarr[left]>0:left+=1移動right指針直到找到正數(shù)whileleft<rightandarr[right]<0:right-=1交換left和right指向的元素ifleft<right:arr[left],arr[right]=arr[right],arr[left]left+=1right-=1returnarr測試arr=[3,-1,4,-2,5,-3,6]print(magic_magnet_sort(arr))```題目2：魔法磁鐵分組題目描述：給定一個字符串?dāng)?shù)組，使用魔法磁鐵算法將所有包含相同字符的字符串分組在一起。輸入：`strs=["apple","banana","cherry","date","elderberry"]`輸出：`strs=["apple","date","banana","cherry","elderberry"]`答案：```pythondefmagic_magnet_group(strs):fromcollectionsimportdefaultdictgroups=defaultdict(list)forsinstrs:groups[frozenset(s)].append(s)sorted_strs=[]forgroupingroups.values():sorted_strs.extend(sorted(group))returnsorted_strs測試strs=["apple","banana","cherry","date","elderberry"]print(magic_magnet_group(strs))```題目3：魔法磁鐵計數(shù)題目描述：給定一個整數(shù)數(shù)組，使用魔法磁鐵算法統(tǒng)計數(shù)組中每個數(shù)字出現(xiàn)的次數(shù)。輸入：`arr=[1,2,3,2,1,4,2,5]`輸出：`{1:2,2:3,3:1,4:1,5:1}`答案：```pythondefmagic_magnet_count(arr):counts={}fornuminarr:ifnumincounts:counts[num]+=1else:counts[num]=1returncounts測試arr=[1,2,3,2,1,4,2,5]print(magic_magnet_count(arr))```題目4：魔法磁鐵去重題目描述：給定一個整數(shù)數(shù)組，使用魔法磁鐵算法去除數(shù)組中的重復(fù)元素。輸入：`arr=[1,2,2,3,4,4,5,6,6]`輸出：`arr=[1,2,3,4,5,6]`答案：```pythondefmagic_magnet_deduplicate(arr):seen=set()result=[]fornuminarr:ifnumnotinseen:seen.add(num)result.append(num)returnresult測試arr=[1,2,2,3,4,4,5,6,6]print