题目描述：
给你两个数组，arr1 和 arr2，
arr2 中的元素各不相同
arr2 中的每个元素都出现在 arr1 中
对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。
示例：
输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
输出：[2,2,2,1,4,3,3,9,6,7,19]
提示：
1 <= arr1.length, arr2.length <= 1000
0 <= arr1[i], arr2[i] <= 1000
arr2 中的元素 arr2[i] 各不相同
arr2 中的每个元素 arr2[i] 都出现在 arr1 中
题目链接：
https://leetcode-cn.com/problems/relative-sort-array
解题思路：
1.依次取出arr2的值，每取出一个值就遍历一次arr1，将arr1与arr2相同的值放入结果列表result中
2.将arr1中未取出的值放入一个新列表others中，并排序；
3.将result结果列表和others两个列表相加，并返回。
知识点：
1.列表不能做减法，但可以做加法；
2.两个列表的差值，在这里不能用集合，因为集合会去掉重复的数字，导致原有元素减少。
代码：
class Solution:
def relativeSortArray(self, arr1,arr2):
result = []
others = []
arr2_index = 0
while arr2_index < len(arr2):
for v in arr1:
if v == arr2[arr2_index]:
result.append(v)
arr2_index += 1
for v in arr1:
if v not in result:
others.append(v)
others.sort()
result = result + others
return result
s = Solution()
print(s.relativeSortArray([2,3,4],[3]))
方法二：
使用计数排序（生成一个新的列表，列表的索引为另一个列表的值，而新列表的值，为另一个列表的值出现的次数）
class Solution:
def relativeSortArray(self, arr1, arr2):
arr = [0 for _ in range(1001)] # 由于题目说 arr1 的范围在 0-1000，所以生成一个 1001 大小的数组用来存放每个数出现的次数。
ans = [] # 储存答案的数组。
# 遍历 arr1，把整个arr1的数的出现次数储存在 arr 上，arr 的下标对应 arr1 的值，arr 的值对应 arr1 中值出现的次数。
for i in range(len(arr1)):
arr[arr1[i]] += 1 # 如果遇到了这个数，就把和它值一样的下标位置上 +1，表示这个数在这个下标 i 上出现了 1 次。
for i in range(len(arr2)): # 遍历 arr2，现在开始要输出答案了。
while arr[arr2[i]] > 0: # 如果 arr2 的值在 arr 所对应的下标位置出现次数大于 0，那么就说明 arr 中的这个位置存在值。
ans.append(arr2[i]) # 如果存在值，那就把它加到 ans 中，因为要按 arr2 的顺序排序。
arr[arr2[i]] -= 1 # 加进去了次数 -1 ，不然就死循环了。
for i in range(len(arr)): # 如果 arr1 的值不在 arr2 中，那么不能就这么结束了，因为题目说了如果不在，剩下的值按照升序排序。
while arr[i] > 0: # 同样也是找到大于 0 的下标，然后一直加到 ans 中，直到次数为 0。
ans.append(i)
arr[i] -= 1
return ans # 返回最终答案。
s = Solution()
print(s.relativeSortArray([2,3,4],[3]))