给定一个整数数组,请按从大到小的顺序输出该数组中元素,相同的元素只输出一次
时间: 2023-05-30 07:02:27 浏览: 62
算法思路:
1. 首先使用 set 去重,得到一个不含重复元素的数组;
2. 对数组进行排序,从大到小排列;
3. 遍历排序后的数组,输出每个元素。
Python 代码实现:
def sort_descending(nums):
# 使用 set 去重
nums = list(set(nums))
# 对数组进行排序,从大到小排列
nums.sort(reverse=True)
# 遍历数组,输出每个元素
for num in nums:
print(num, end=' ')
# 测试代码
nums = [3, 4, 2, 1, 4, 5, 6, 3]
sort_descending(nums) # 输出:6 5 4 3 2 1
相关问题
给定一个整数数组,请按从大到小的顺序输出该数组中元素,相同的元素只输出一次。
好的,这是一个简单的排序问题,可以使用快速排序算法实现。以下是具体的步骤:
1. 定义一个函数,输入参数为整数数组。
2. 对数组进行快速排序,排序的结果是从小到大排列的。
3. 从数组的最后一个元素开始遍历,依次输出每个元素,如果遇到相同的元素则跳过。
以下是使用 Python 代码实现的示例:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[0]
left = []
right = []
for i in range(1, len(arr)):
if arr[i] > pivot:
left.append(arr[i])
elif arr[i] < pivot:
right.append(arr[i])
return quick_sort(left) + [pivot] + quick_sort(right)
def print_sorted_array(arr):
sorted_arr = quick_sort(arr)
result = []
for i in range(len(sorted_arr)-1, -1, -1):
if i == len(sorted_arr)-1 or sorted_arr[i] != sorted_arr[i+1]:
result.append(sorted_arr[i])
print(result)
arr = [5, 3, 2, 5, 6, 8, 7, 2, 3, 1]
print_sorted_array(arr) # 输出 [8, 7, 6, 5, 3, 2, 1]
```
希望能够帮到你!
c给定一个整数数组,请按从大到小的顺序输出该数组中元素,相同的元素只输出一次
以下是Python实现:
```python
nums = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
# 去重
nums = list(set(nums))
# 从大到小排序
nums.sort(reverse=True)
# 输出结果
for num in nums:
print(num)
```
输出结果为:
```
9
6
5
4
3
2
1
```