如何找到向量中出现两次的第一个元素

Question

我想找到出现在向量中先前位置的第一个元素。

例如，如果向量是：

v = [1, 3, 2, 3, 4, 5];

答案是v(4) = 3，因为 3 是第一个出现两次的元素。
有没有办法向量化这个操作？

更新：
这是我目前的解决方案，您有更好的建议吗？

[s o] = sort(v);  % sort the array
d = diff(s);      % the first zero corresponds to the first repetitive element  
d = find(d == 0);  

o(d(1) + 1) 是出现两次的第一个元素的索引。

新更新：
遵循@mwengler 的解决方案，我现在提出解决方案来找到 MATRIX 每一行的第一个重复元素。

function vdup = firstDup(M)
    [SM Ord] = sort(M, 2);    % sort by row
    [rows cols] = find(~diff(SM, 1, 2));   % diff each row, and find indices of the repeated elements in sorted rows
    Mask = (size(M,2) + 1) * ones(size(M)); % create a Mask matrix with all size(M,2)+1
    ind = sub2ind(size(Ord), rows, cols+1); % add 1 to the column indices
    Mask(ind) = Ord(ind);   % get the original indices of each repeated elements in each row
    vdup = min(Mask, [], 2); % get the minimum indices of each row, which is the indices of first repeated element

Answer 1

这会奏效。 @Steve 指出了您更新的解决方案中的一个错误。

[~, ~, Iv] = unique(v, 'stable');
idx = find(diff(Iv)-1, 1)+1;
el = v(idx);

此后，el 将包含v 中的第一个重复元素，idx 将成为其在v 中的索引。

首先您使用stable unique 来查找唯一元素。第二个输出参数包含每个唯一元素的原始索引。然后运行diff(Iv) - 1 来查找原始索引中的跳跃。您使用find(, 1) 获取第一个元素并添加一个以获取原始向量中的索引。索引原始向量以获取所需的元素。

Answer 2

@Fash 最初提出的答案几乎可行。走得更远：

sv = sort(v);
repeated = sv(~diff(sv));
ifr = find(ismember(v,repeated),'first');
ir2 = find(v==v(ifr));
index_desired = ir2(2);
value_desired = v(index_desired);

Answer 3

idx = find(any(triu(bsxfun(@eq, v, v.'), 1)), 1);
el = v(idx);

这是如何工作的：bsxfun(...) 将v 的每个条目相互比较。 triu(...,1) 仅保留与 previous 元素的匹配项（仅保留对角线以上的值）。 any 告诉哪些条目与之前的某个条目匹配。 find(...,1) 给出第一个此类条目的索引。

Answer 4

存储在一个哈希表中，您可以检查它是否已经有内容？

类似：

If (hash.hasValue(i))
  return true;
else
  hash.insert(i, 1);
  return false;

其中 i 是键，位置，并且可以只包含一些简单的东西，例如允许较小的结构大小。