一个线性表种的元素为正整数或负整数,分开的题目。
发布网友
发布时间：2024-10-24 02:43
共2个回答
热心网友
时间：2024-11-05 14:01
不需要把线性表分成2个表，你可以对线性表（数组）进行两遍扫描就行。
1.第一遍统计正整数和负整数的数目。
2.第二遍 从前往后找正整数、同时从后往前找负整数，找到后进行交换即可。
热心网友
时间：2024-11-05 14:04
如果元素不是非常大的话，使用哈希表就可以了
先读一遍数据，每读一个数对应的哈希表赋为true
然后从最小数到最大数搜一遍即可
