Because you have to check for all null values, you will have an O(n) solution. I don't think you can improve much on you approach, other than rolling some step together into one liners. Check out splice(), it could simplify the parameter to scalar assignments for you.