提示:给定一个int数组,如果该数组包含2旁边的2或4旁边的4,则返回true,但不能同时包含这两个值。
我只使用了Arrays,没有使用List方法,但我想通过这种方式进行练习。以下是我所拥有的,Arrays.asList((让我有些悲伤。
public boolean either24(int[] nums)
{
List list = Arrays.asList(nums);
boolean twos = list.containsAll(Arrays.asList(2, 2));
boolean fours = list.containsAll(Arrays.asList(4, 4));
return (twos || fours) && !(twos && fours);
}
Expected Run
either24({1, 2, 2}) → true true OK
either24({4, 4, 1}) → true true OK
either24({4, 4, 1, 2, 2}) → false false OK
either24({1, 2, 3, 4}) → false false OK
either24({3, 5, 9}) → false false OK
either24({1, 2, 3, 4, 4}) → true false X
either24({2, 2, 3, 4}) → true false X
either24({1, 2, 3, 2, 2, 4}) → true false X
either24({1, 2, 3, 2, 2, 4, 4}) → false false OK
either24({1, 2}) → false true X
either24({2, 2}) → true true OK
either24({4, 4}) → true true OK
either24({2}) → false true X
either24({}) → false false OK
更新:问题的一部分是使用int而不是Integer。新代码:
public boolean either24(int[] nums)
{
Integer[] nums2 = new Integer[nums.length];
for(int i = 0; i < nums.length; i++)
nums2[i] = nums[i];
List list = Arrays.asList(nums2);
boolean twos = list.containsAll(Arrays.asList(2, 2));
boolean fours = list.containsAll(Arrays.asList(4, 4));
return (twos || fours) && !(twos && fours);
}
containsAll()
不检查两个元素是否相邻。它只检查元素是否存在于列表中。您需要遍历数组并检查相邻元素
int [] nums = new int [] {1,2,3,4,2,3,2,2,1,-4,4,4};
int len = nums.length;
for (int i = 0; i < len - 1 ; i++)
{
if((nums[i] == nums[i+1]) && (nums[i] == 2 || nums[i] == 4))
{
System.out.println("Yes");
}
}
上面的片段并没有给你答案。你仍然需要处理问题的but not both
部分,我将留给你。
问题是您使用的是containsAll
方法。文件上写着:
如果此列表包含指定集合的所有元素,则返回true。
即使您两次传入2,它也只是检查列表中是否包含2。换句话说,它说,"这个列表有两个吗?很好。这个列表有二个吗?好">
试试这个:
public boolean either24(int[] nums) {
return (Arrays.toString(nums).contains("2, 2") ^ Arrays.toString(nums).contains("4, 4"));
}
如果只是关于短代码,那么这也可以:
public boolean either24(int[] nums) {
String s = Arrays.toString(nums);
boolean twos = s.contains("2, 2");
boolean fours = s.contains("4, 4");
return (twos || fours) && !(twos && fours);
}
containsAll检查twos/fours是否是列表的子集。它不在乎秩序。
containsAll在Java中实现如下:
public boolean containsAll(Collection<?> c) {
// get iterator for collection c
Iterator<?> e = c.iterator();
// loop all elements in collection c
while (e.hasNext())
// if collection A doesn’ have such an element
if(!contains(e.next()))
return false;
return true;
}
正如你所看到的,它只是告诉第二个集合是否是第一个集合的子集,而不考虑顺序。因此,如果你的列表有一个序列,比如2,1,2,4,那么containsAll将为2的列表提供true。
解决方案:您可以实现自己版本的containsAllsay containsOrderedAll,并使用上面的实现作为参考来调用它。
public static boolean is2or4(int[] nums){
for (int i = 0; i < nums.length; i++) {
if(nums[i] == 2){
return nums[i+1] == 2;
}else if(nums[i] == 4){
return nums[i+1] == 4;
}
}
return false;
}
我认为以上会更有效率。