Archief - Java Codingbat

L

LilWeezy

Legacy Member

• 29 nov 2011

• #1

Hey iedereen,

Ik heb een vraagje ivm bij mijn code bij 'n oefening.

Oefening: Given an array of ints, return true if the array contains a 2 next to a 2 somewhere.

Solution:
public boolean has22(int[] nums) {
boolean check = false;

for(int i = 0; i<nums.length-1; i++)
{
if(nums == 2 && nums[i+1] == 2)
{
check = true;
}
else{

}
}
return check;
}

Mijn vraag is dus:: waarom moet je in je for lus van boven nums.length -1 doen?
Want als je namelijk de -1 weglaat klopt de oefening niet?
Kan iemand mij dit kort uitleggen?
Ik dacht dat het was omdat arrays zo zijn ( 0 1 2 3 ...) & als je de -1 doet da hij dan ( 1 2 3 ... ) doet. Maar toch snap ik het niet..

Alvast bedankt !!

Greetz

k

kows

Legacy Member

• 29 nov 2011

• #2

array's beginnen met index 0, dus hoogste index = lengte van uw array - 1
maar als ik het zo bezie zou het dan <= moeten zijn in die for oO

edit:
komt door uw probleemstelling,
laatste getal moet je niet meer controleren omdat er geen getal hierna meer bestaat,
en de controle met het getal ervoor gebeurt dus bij het voorlaatste getal

P

Pattex

Legacy Member

• 29 nov 2011

• #3

Bv/
je hebt een array van 3 waardes groot, dus 0, 1 en 2.
neem je daar de length van dan telt ie vanaf 1, dus 1, 2, 3.

doe je de -1 niet dan gaat je for lus van 0 tot 3 ipv van de 0 tot 2

L

LilWeezy

Legacy Member

• 29 nov 2011

• #4

aaaaaaah oke nu heb ik het door !

Thanks iedereen !

N

Nepherte

Legacy Member

• 29 nov 2011

• #5

Het else { } gedeelte kan je weglaten. In het if gedeelte kan je onmiddellijk return true zetten. Eens je weet dat zo'n situatie zich voor doet, moet je de rest van de array niet meer overlopen.

A

Albireo

Legacy Member

• 1 dec 2011

• #6

Given an array of ints, return true if the array contains a 2 next to a 2 somewhere

Klik om te vergroten...

Jouw code zal niet werken voor de getallen 82 en 24 (om maar een voorbeeld te geven) ook al staan daar 2 2's naast mekaar. En als ik de opgave goed interpreteer, zou voor het getal 8224 ook true teruggegeven moeten worden.

L

LilWeezy

Legacy Member

• 3 dec 2011

• #7

Ja idd Albireo,

Je hebt gelijk deze is mijn correcte oplossing :

public boolean twoTwo(int[] nums) {
boolean check = true;
for(int i = 0; i < nums.length; i++) {
if(nums == 2) {
if(i != 0 && nums[i - 1] == 2) {
} else if(i + 1 < nums.length && nums[i + 1] == 2) {
} else {
check = false;
}
}
}

return check;
}


en @ Nepherte ,
Onze leerkracht trekt punten af als we meer dan 1 return gebruiken --' We moeten volgens haar via booleans werken..

Soms vraag ik mij af wat voor shit die ons aanleert maar goed...

N

Nepherte

Legacy Member

• 4 dec 2011

• #8

Er scheelt nog wel wat me je oplossing.

Wat is de zin van een lege if en else if statement? Je gaat speciaal na dat je iets niet moet doen? Lijkt me vrij zinloos.

Verder gaat de uitkomst zo goed als altijd false teruggeven. Je onthoudt namelijk niet dat je een correct geval bent tegengekomen (2 na 2), maar dat je een verkeerd geval bent tegengekomen (niet 2 na 2). En vanaf je een verkeerd geval bent tegengekomen, kan met jouw code check nooit meer true worden...

Het is trouwens ook niet zinvol om nog verder te zoeken naar correcte gevallen als je al een correct geval bent tegengekomen, vrij inefficient.