如何找出数组中的非零元素及其坐标

pasuka · 发表于 2015-11-16 22:05:33

数组的元素是否唯一
唯一的话，排序先，然后二分法查找，最坏的情况就是元素在首尾两端

pasuka · 发表于 2015-11-16 22:35:08

楚香饭发表于 2015-11-16 22:11
排序应该比循环一次数组更费功夫吧？

排序也有很多种方法可以挑选
元素唯一又不想排序，还可以用哈希表，就是多占用点内存
除非就只查找1、2次，不然排序还是划算的

pasuka · 发表于 2015-11-17 09:00:32

山林悍匪发表于 2015-11-17 07:59
数组里面的元素由零和大于零的元素构成，每一个循环里面都要查找四个数组，这样的循环多的时候回达到上千 ...

还是答非所问。。。

数组的元素是否唯一

数组里面的元素由零和大于零的元素构成

零元通常不会是查找目标，暂不计入，那么数组内大于零的元素是否唯一呢？
泛泛而谈，排序后再二分法查找是简便而有效的办法

[空间几何] 如何找出数组中的非零元素及其坐标