在没有任何循环的情况下比较不同大小的数组

Question

问题是这样的：

给定两个数组，a & b（均为正整数）。

special number 是一个数字，a(i) == i（值等于索引）。

如何检查数组 b 是否包含一个值是 special number 的 a。

例如：a = [9 9 3 9]、b = [3 4 5]。输出将是3。如果b 或a 为空，则输出为0。如果b 包含多个special number，则只会显示最小的一个。

这是我到目前为止所做的事情，无法从这里取得进展..

a = input('Please enter the array a : ');
b = input('Please enter the array b : ');

indexedArray = 1:length(a);
c = a-indexedArray;
t = find(c==0);   
p = find(t==b);

不工作。

顺便说一句：只能使用这些功能：.排序、 isempty 、 all 、 any 、 find 、 sum 、 max 、 min 、 长度。没有循环或条件！只允许使用数组。没有矩阵。不能使用 &、|

等逻辑运算符

谢谢！

Answer 1

我推迟发布我的解决方案，因为我 correctly 怀疑这个问题是家庭作业。不过，既然 OP 已经接受了Jonas's answer，那我还是贴一下我的吧。

代码

sum、length、any 和 min 的组合可以解决问题：

function out = stupidTutor(a, b)

a        = sum(a, 1);           % if a is empty, replace it by a 1-by-0 matrix
specials = a(a == 1:length(a)); % construct the vector of special numbers
b        = sum(b, 1);           % if b is empty, replace it by a 1-by-0 matrix

% some dyadic-product shenanigans
A   = specials' * (b == b);
B   = (specials == specials)' * b;
ind = any(A == B, 1);

temp = min(b(ind));         % temp is either a scalar, a 1-by-0 matrix, or []
out  = sum(sum(temp, 2), 1); % trick to return 0 in case temp be 1-by-0 or []

测试

%               a           b                 result
stupidTutor([9 9 3 9]  , [3 4 5])       %       3  
stupidTutor([9 9 3 9]  , [9 8])         %       0
stupidTutor([9 9 9 9 5], [3 4 5 3])     %       5
stupidTutor([9 9 3 9 5], [3 4 5 3])     %       3
stupidTutor([9 9 3 9 5], [5 4 3 2 1])   %       3
stupidTutor([9 9 3 9]  , [])            %       0
stupidTutor([]         , [3 4 5])       %       0
stupidTutor([]         , [])            %       0

Answer 2

好吧，事实证明毕竟有办法:)。我们利用了数字必须严格为正才能成为特殊数字的事实。

%# in case we need to handle empty inputs: replace empty input with 0 or 1, respectively.
a = sum(a(:)',1);
bIsEmpty = isempty(b);
b = sum(b(:)',1); b = max(b,1);

specialNumber = find(a==1:length(a));

maxAB = max(max(a), max(b));

%# "zeros()"
bigVectorForComparisonA = (1:maxAB)*0;
bigVectorForComparisonB = (1:maxAB)*0;

bigVectorForComparisonA(specialNumber) = 1;
bigVectorForComparisonB(b) = 1;

%# instead of &, we add. Find only the smallest match
specialNumberInB = find(bigVectorForComparisonA + bigVectorForComparisonB == 2,1,'first');

out = sum(specialNumberInB) * ~bIsEmpty; %# sum([]) = 0

对于一个稍微漂亮的解决方案，假设a 中最多有 1 个特殊数字

specialNumber = min(find(a==(1:length(a)));

out = any(b==specialNumber)*sum(specialNumber);