Answer
Duplicates(a1, a2, . . . , an: integers in non decreasing order)
Work Step by Step
--procedure:
-duplicates(a1, a2, . . . , an: integers in
non decreasing order)
-k := 0 {this counts the duplicates}
-j := 2
-while j ≤ n
-if aj = aj−1 then
-k := k + 1
-ck := aj
-while j ≤ n and aj = ck
-j := j + 1
-j := j + 1
-{c1, c2, . . . , ck is the desired list}