Answer 1

If there are no problem with changing of matrix,
1) Sort it (check for Bubble sort or Quick sort algorithms)
2) Search for your number (Binary search)
If you cant alter matrix you probably have to use simple Linear search

After you find it you can replace it using index.