[問題] 2維陣列比較

作者: areyo (沒有名字的怪物)   2018-01-11 11:45:43
[1 , 2 , 3 , 4 , 5]
[1 , 1 , 3 , 1 , 5]
[3 , 1 , 3 , 2 , 5]
[3 , 5 , 5 , 3 , 5]
[1 , 2 , 4 , 5 , 5]
[1 , 5 , 3 , 1 , 5]
[1 , 2 , 3 , 4 , 5]
請問有什麼辦法去判斷2維陣列中
(Y軸) 上、下數字是連續的
例第一欄 :
1 1 3 3 1 1
只能一個一個比嗎???還是??
謝謝
作者: darktt (小朱)   2018-01-11 13:24:00
推薦用NSPredicate,篩選出第一個元素等於1的陣列,之後比較篩選後的數量
作者: Blueshiva (龍野南雲)   2018-01-11 16:22:00
這跟一維二維陣列其實無關了,你比較的對象其實就是一個維度,一個維度要判斷連續性,不全部掃一遍其實也不會知道,所以複雜度是O(N),那就從頭跑到尾一遍就好
作者: areyo (沒有名字的怪物)   2018-01-12 23:51:00
謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com