Melhor forma de resolver uma inversão de valores em um vetor

Programação Java
#1

tenho o seguinte,

int[] a = {1,3,5,7,33,44,6,61,53,12,42,76,99,90,21}

qual melhor forma de inverte-lo? pensei na seguinte solução

int[] b;
int[] a = {1,3,5,7,33,44,6,61,53,12,42,76,99,90,21}
int count = 0;
for(int i = a.length; i == o; i--){
b[count] = a[i];
count++;
}
a[] = b[];
#2

Bom… se vc tentar compilar esse negocio ae… não vai dar muito certo não… rsrsrs

Eu acho que a melhor maneira é usando um “for each”:

[code]
int[] a = {1,3,5,7,33,44,6,61,53,12,42,76,99,90,21}
int[] b = new int[a.length];
int posicao = 0;

for(int i : a){
b[posicao] = i;
posicao++;
}[/code]

#3

Isto ajuda?

[code]List l = new ArrayList();
l.add(10);
l.add(11);
l.add(12);

	Collections.reverse(l);
	
	for(Integer value : l) {
		System.out.println(value);
	}[/code]

Result: 12 11 10

Se quiser, podes transformar o teu vetor em um List e depois realizar esta operação.
Abraços.

#4

hmm mas o b eu taria usando como variavel auxiliar, é eu sei que num ia compilar, mas é que hoje eu vi isso em natural aqui e fiquei na duvida como faria em java, dai como não tenho nenhum IDE aqui e muito tempo sem desenvolver em java fico um pouco perdido na sintaxe

#5

Lembrando que para implementações de List existe o Collections.reverse();
Talvez ainda não seja a melhor solução mas:


int[] a = {1,3,5,7,33,44,6,61,53,12,42,76,99,90,21}
int count = 0;
int length = (int)a.length/2+1 //só precisa ir até a metade +1 (o cast é pra converter o resultado da divisão que será double)

for(int i = length; i == o; i--){

int tmp = a[i]; //guarda o valor num campo temporário
//inverte os dados
a[i] = a[count]; 
a[count] = tmp;

count++;
}
#6

Se preferir, podes alterar o int para um wrapper Integer e depois fazer a conversão para um List.
Assim:

[code]
Integer[] a = new Integer[]{10, 11, 12};
List l = Arrays.asList(a);

Collections.reverse(l);

for(Integer value : l) {
System.out.println(value);
}[/code]

Todos da classe java.util :slight_smile:

A inversão é realizada sem problemas.
Abraços.

#7

A sim, em C programa-se exatamente igual hahuauhauhauhauha
Se puder usar collections… use implementações de Lists.
Mas antes de escolher a sua implementação sugiro uma boa estudada a respeito.

#8

mas não intendi porque precisa ir so até a metade

#9

Por que ao inverter o primeiro elemento com o último, o último já recebe o primeiro elemento elemento também e assim por diante.
Daí não precisa continuar depois da metade por que já foi feita essa permuta.

#10

Por que ao inverter o primeiro elemento com o último, o último já recebe o primeiro elemento elemento também e assim por diante.
Daí não precisa continuar depois da metade por que já foi feita essa permuta. [/quote]

mas fui fazer aqui no papel e fiquei na duvida porque:

int[] a = {1,3,5,7,33,44,6,61,53,12,42,76,99,90,21}   
int count = 0;   
int length = (int)a.length/2+1 //só precisa ir até a metade +1 (o cast é pra converter o resultado da divisão que será double)   
  
for(int i = length; i == o; i--){   
  
int tmp = a[i]; //Aqui receberia 53  
//inverte os dados   
a[i] = a[count];//aqui a posição zero ia receber 53   
a[count] = tmp; // e aqui a posição 8 iria receber 1  
  
count++;   
}

edit: inverti os dois ultimos comentarios

#11

Ou, em Scala:

val a = Array(1, 3, 5, 7, 33, 44, 6, 61, 53, 12, 42, 76, 99, 90, 21)
val rev = a.reverse
#12

[quote=dev.rafael]Ou, em Scala:

val a = Array(1, 3, 5, 7, 33, 44, 6, 61, 53, 12, 42, 76, 99, 90, 21) val rev = a.reverse [/quote]

mas eu queria fazer isso independente da linguagem ou seja sem metodos que eu encontraria apenas em certas linguagens.

#13

Foi mal kra, eu ñ estava tentando ajudar, apenas puxar um pouco o saco de Scala!!! :smiley:

#14

^^
noops,=0

#15 
int[] a = {1,3,5,7,33,44,6,61,53,12,42,76,99,90,21}
int lgt = a.length;
int[] b = new int[lgt];
for(int i = 0; i<lgt; i++)
b[i] = a[lgt - i];
a = b;
#16

[quote=Marky.Vasconcelos] int[] a = {1,3,5,7,33,44,6,61,53,12,42,76,99,90,21} int lgt = a.length; int[] b = new int[lgt]; for(int i = 0; i<lgt; i++) b[i] = a[lgt - i]; a = b; [/quote]

gostei dessa solução ^^ mas muito parecida com a que eu propus =x sera q não tem uma forma melhor não?

#17

Tem:

int[] a = {1,3,5,7,33,44,6,61,53,12,42,76,99,90,21}
int lgt = a.length;
for(int i = 0; i<lgt/2; i++){
a[i] += a[lgt - i];
a[lgt - i] = a[i] - a[lgt - i];
a[i] -= a[lgt - i];
}

Mais que isso só com a API collections.

#18

Na verdade eu me equivoquei, segue a correção do algoritmo:


int[] a = {1,3,5,7,33,44,6,61,53,12,42,76,99,90,21}
for (int i = 0; i < a.length / 2; i++) {

			int tmp = a[i];

			a[i] = a[a.length - i - 1];
			a[a.length - i - 1] = tmp;

		}
}
#19

Como eu disse lá atrás, o uso da API Collections resolveria facilmente o seu problema, mas vejo que não queres usar de nenhuma API, perfeito?
No meu humilde ponto de vista, a melhor solução é aquela que efetua a junção de legibilidade do código e perfomance, lógico, que faça corretamente a sua função.

Para tal, teria que pegar cada solução dada e efetuar testes e depois sim, tirar uma conclusão.
Já foram dadas algumas soluções, portanto, basta você escolher uma delas, seja por análise ou aleatoriamente, e aplicar a sua necessidade.

Abraços.

#20

Se você der uma olhada na lógica de implementação do Collections.reverse(), não difere em nada de boas soluções postadas pelo Tchello e Marky.Vasconcelos.