Problema de lógica!

public static Object [][] Nomes =  {			
			{0, "Nome1", -1},
			{100, "Nome2" , 1205},
			{300, "Nome3", 1203},
			{500, "Nome4", 1207},
			{700, "Nome5", 1217},
			{900, "Nome6", 1209},
			{1100, "Nome7", 1211},
			{1200, "Nome8", 1211},
			{1300, "Nome9", 1213},
			{1400, "Nome10", 1213},
	};
	
	public static void main(String[] args) {

		int idx = getIndex(600);
		
		if (idx == -1) {
			System.out.println("Erro");
		}
		else {
			System.out.println((Nomes[idx][1]).toString());
		}
			
		
	}
	
	public static int getIndex(int searchingId ) {

		int oldIndex = 0;
		
		for (int i = 0; i < Nomes.length; i++) {
			
			int id = ((Integer)Nomes[i][0]).intValue();
			
			//Id encontrado
			if (id == searchingId) {
				return i;
			}
			
			//Salva o último id "menor"
			if (id < searchingId) {
				oldIndex = i;
			}
			
			//Caso o id procurado ultrapassou, retorna o último id "menor"
			if (id > searchingId) {
				return oldIndex;
			}
		}
		
		//Caso o valor a ser procurado esteja totalmente fora do esperado
		return -1;
		
	}

public class Pessoa {
	private int id;
	private String nome;
	
	public Pessoa(int id, String nome){
		this.id = id;
		this.nome = nome;
	}
		
        // getters e setters omitidos
	
	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return id + ": "+ nome;
	}
}

public static void main(String[] args) {

            /* Instancio uma TreeMap que tem como chave um Integer (no nosso caso, é o id da Pessoa), e como valor o próprio objeto pessoa!
                */
		TreeMap<Integer,Pessoa> mapaDePessoas = new TreeMap<Integer,Pessoa>();
		
                Pessoa p1 = new Pessoa(300, "Guilherme" );
		Pessoa p2 = new Pessoa(400, "João");
		Pessoa p3 = new Pessoa(500, "Juliana");
		
                // aqui inserimos no mapa cada objeto
		mapaDePessoas.put(p1.getId(), p1);
		mapaDePessoas.put(p2.getId(), p2);
		mapaDePessoas.put(p3.getId(), p3);
		
                // utilizamos o método floorKey(). Ele recebe um objeto, e procura pra ver se encontra a maior chave igual ou menor que ela no mapa.
                // Nesse exemplo, estamos procurando pela chave 490 !
		Integer chave = mapaDePessoas.floorKey(490);                // Como não tem essa chave, ele retorna a anterior a esta ! No caso, retorna o id 400 !
		
                // depois, utilizamos esse mesma chave para retornar o valor associado à ela (no caso, o objeto Pessoa).
		Pessoa pessoa = mapaDePessoas.get(chave);

                // exibimos a pessoa.
		System.out.println(pessoa);
		
	}

import java.util.Map;
import java.util.TreeMap;

public class TestesComArray {

	public Object [][] nomes =  {             
			{0, "Nome1", -1},  
			{100, "Nome2" , 1205},  
			{300, "Nome3", 1203},  
			{500, "Nome4", 1207},  
			{700, "Nome5", 1217},  
			{900, "Nome6", 1209},  
			{1100, "Nome7", 1211},  
			{1200, "Nome8", 1211},  
			{1300, "Nome9", 1213},  
			{1400, "Nome10", 1213},
			};
	
	
	Map<Integer, Integer> posicoes = null;   
	
	private void montarPosicoes(){
		posicoes = new TreeMap<Integer, Integer>();
		for(int i=0;i<nomes.length;i++){
			posicoes.put((Integer)nomes[i][0], i);
		}
	}
	
	
	public void getNome(Integer id){
		if(posicoes == null)
			montarPosicoes();
		Object[] dadosDoUsuario = null;
		
		if(posicoes.containsKey(id)){
			dadosDoUsuario = nomes[posicoes.get(id)];
		}else{
			dadosDoUsuario = nomes[getNomeProximo(id)];
		}
		System.out.println(dadosDoUsuario[0]+"-"+dadosDoUsuario[1]);
		
	}

	public Integer getNomeProximo(Integer id){
		id = --id;
		if(posicoes.containsKey(id))
			return posicoes.get(id);
		
		return getNomeProximo(id);
	}
	
	
	public static void main(String[] args) {
		TestesComArray t = new TestesComArray();
		t.getNome(1301);
	}

}

public Integer getNomeProximo(Integer id){
		if(id >= nomes.length)
			return nomes.length-1;
		
		id = --id;
		if(posicoes.containsKey(id))
			return posicoes.get(id);
		
		return getNomeProximo(id);
	}

int NomeMaior = 0;
int NomeMenor = 0;
int result;

for (int i = 0; i < Nomes.length; i++) {  

   int NomeAchado = Integer.valueOf(String.valueOf(Nomes[i][0]));  
   
   if (SearchingId == NomeAchado) {  

      System.out.println("Found Name Id: " + NomeAchado);  
      System.out.println("Name: " + String.valueOf(Nomes[i][1]));  

      return;  
   }

   // se chegar aqui, passou do numero procurado
   if ( SearchingId > NomeAchado ) {

      NomeMaior = Integer.valueOf(String.valueOf(Nomes[i][0])); 

      if ( (NomeMaior - NomeAchado) < ( NomeAchado - NomeMenor) ) {

           result = NomeMaior;        
      }else{

           result = NomeMenor;
      }

      System.out.println("Found Name Id: " + NomeAchado);  
      System.out.println("Name: " + String.valueOf(Nomes[i][1]));  
   }

   // se chegou aqui, não encontrou o nome e nem o mais proximo ainda então atribuo o i ao NomeMenor
   NomeMenor =Integer.valueOf(String.valueOf(Nomes[i][0])); 
}