我有一个自然数数组 A。即A[i] >=0
我需要计算阳性的数量而不进行任何比较
如何实现？
【问题讨论】：
(n & 0x80000000) 检查是否设置了最左边的位，即二进制补码中的符号位。如果设置了该位，则为负数。
标签： java
我假设它是一个面试问题或其他东西，或者可能是某种学习练习。因此，不需要对 Java API 有“深入”的了解。 我还假设您不能使用任何“如果”条件。
一种相当“愚蠢”的方式来做到这一点（技术上回答了这个问题，但它太垃圾了，我发布它是为了好玩）所以不要在任何“真实”代码中使用它：
int numOfPositives = 0;
int[] array = {0, 5, 7, 0, 4, 0, 9, 8};
for (int elem : array) {
try {
int test = 1 / elem;
numOfPositives++;
} catch (ArithmeticException e) {
// nah, this is 0, won't count it
}
}
System.out.println(numOfPositives);
没有比较:)
更严肃的答案可能包括让您实现“isPositive”方法的位移。
我找到了this answer in SO，所以我猜不需要复制。
【讨论】：
System.out.println(Math.sqrt(-3)) 你会得到 NaN 而不是例外。无论如何，正如我所说，我的基本假设是没有负数。我还强调了这个解决方案更多的是“为了好玩”而不是真正的工作。因此，即使您可以提出基于 sqrt 的解决方案（真的可以随意发布）- 它或多或少和我的一样糟糕 :) 同样，回答此类问题的正确方法是像我一样使用位掩码我在回答的最后一句话中提到了。
您可以简单地使用 java.lang.Math signum() 函数，它返回方法参数的 signum 函数，即如果参数为零则返回零，如果参数是 1.0如果参数小于零，则大于零和 -1.0。
static boolean isPositive(int N)
{
return Math.signum(N) == 1;
}
System.out.println(isPositive(0)); // false
System.out.println(isPositive(1)); // true
System.out.println(isPositive(5)); // true
【讨论】：
signum 调用的结果与 1 进行比较，这是变相的旧比较 :)
== 被算作比较，那么位掩码方法（您的建议）也是不可接受的。但是可以通过使用大小为 2 的数组并为数组中的每个整数递增 arr[Math.signum(N)] 来轻松避免这种情况。正数的计数为 = arr[ 1 ]。
使用库方法：
int count(int[] input) {
List<Integer> list = Arrays.stream(input).boxed().collect(Collectors.toList());
list.removeAll(Collections.singletonList(0));
return list.size();
}
System.out.println(count(new int[]{0, 5, 7, 0, 4, 0, 9, 8}));
5
【讨论】：
希望这个解决方案没有任何可比性。
import java.util.Objects;
import java.util.stream.Collectors;
import java.util.stream.Stream;
public class CountPositiveNumbers {
public static void main(String[] args) {
Integer arr[] = { -1, 1, 0, 2, 3, 4, 5, -2, 4, -100, null };
String[] responses = {"Negative", "Zero", "Positive"};
long positiveNumberCount = Stream.of(arr)
.filter(num -> (Objects.nonNull(num) && "Positive".equals(responses[1 + (num >> 31) - (-num >> 31)])))
.collect(Collectors.toList()).stream().count();
System.out.println("Positive Numbers Count ==> " + positiveNumberCount);
}
}
【讨论】：
希望此解决方案通过比较对您有用。
import java.util.Objects;
import java.util.stream.Collectors;
import java.util.stream.Stream;
public class CountPositiveNumbers {
public static void main(String[] args) {
Integer arr[] = { -1, 1, 0, 2, 3, 4, 5, -2, 4, -100, null };
long positiveNumberCount = Stream.of(arr).filter(num -> (Objects.nonNull(num) && num > 0))
.collect(Collectors.toList()).stream().count();
System.out.println("Positive Numbers Count ==> " + positiveNumberCount);
}
}
【讨论】：
num > 0 是 OP 想要避免的比较