I thought the most efficient way to do this was to use an array of 3 chars (char c[2]
and look for my byte based on the bytes either side...
An array of 2 characters, one of which will be the NULL, you mean. The value in the brackets is the count, not the upper index. You need to allow room for the trailing NULL, too.