このメソッドpublic static <T> ArrayList<T> rotate(ArrayList<T> aL, int shift)
は、Arraylist
(少なくともこの例では)String shift
のと、arraylistをシフトする量を示すを受け入れます。もし私が持っているなら、のarayListとしましょう
[ A, B, C, D, E, F, G]
そしてシフトは2
なので、メソッドは
[ F, A, B, C, D, E]
または別の例、
[ A, B, C, D, E, F, G]
そしてshift
isの4
場合、メソッドは
[ D, E, F, G, A, B, C]
私は方法を完全に間違っていて、この問題にどのように対処するのかわかりません。smbは私を助けてくれますか?
import java.util.ArrayList;
public class Rotation{
// Demonstrate rotat(a,shift) method
public static void main(String arg[]){
ArrayList<Character> charsL;
charsL = new ArrayList<Character>();
char [] chars = { 'A', 'B', 'C',
'D', 'E', 'F'};
for(char c : chars){
charsL.add(c);
}
// charsL = [ A, B, C, D, E, F]
ArrayList<Character> result1;
result1 = rotate(charsL, 2);
// result1== [ E, F, A, B, C, D]
System.out.println(result1);
result1 = rotate(charsL, 7);
// result1== [ F, A, B, C, D, E]
System.out.println(result1);
// WORKS WITH SRTINGS TOO
ArrayList<String> stringL;
stringL = new ArrayList<String>();
String [] strs = { "A", "B", "C",
"D", "E", "F", "G" };
for(String s : strs){
stringL.add(s);
}
// stringL = [ A, B, C, D, E, F, G]
ArrayList<String> result2;
result2 = rotate(stringL, 7);
// result2== [ A, B, C, D, E, F, G]
System.out.println(result2);
result2 = rotate(stringL, 4);
// result2== [ D, E, F, G, A, B, C]
System.out.println(result2);
}
public static <T>
ArrayList<T> rotate(ArrayList<T> aL, int shift){
// YOUR DEFINITION HERE
ArrayList <T> newValues = new ArrayList<>();
ArrayList <T> temp = new ArrayList<>();
for(int i = 0; i < aL.size(); i++)
{
newValues.remove(aL.get(shift));
newValues.add(aL.get(i));
//newValues.add(shift, aL.get(i));
}
return newValues;
}
}
これを試して:
public static <T> ArrayList<T> rotate(ArrayList<T> aL, int shift)
{
if (aL.size() == 0)
return aL;
T element = null;
for(int i = 0; i < shift; i++)
{
// remove last element, add it to front of the ArrayList
element = aL.remove( aL.size() - 1 );
aL.add(0, element);
}
return aL;
}
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加