Two sum: Difference between revisions
Content added Content deleted
(→{{header|zkl}}: re factor) |
(→{{header|zkl}}: still waking up) |
||
| Line 82: | Line 82: | ||
The sorted O(n) no external storage solution: |
The sorted O(n) no external storage solution: |
||
<lang zkl>fcn twoSum(sum,ns){ |
<lang zkl>fcn twoSum(sum,ns){ |
||
i,j:=0,ns.len()-1; |
|||
while(i<j){ |
|||
foreach i,j in (m,[ns.len()-1..m,-1]){ // make sure to see middle number |
|||
if(ns[i] + ns[j] == sum) return(i,j); |
if(ns[i] + ns[j] == sum) return(i,j); |
||
i+=1; j-=1; |
|||
} |
} |
||
}</lang> |
}</lang> |
||