题目
来源于Mathwork上的Cody,Problem 1779 - Oh Zero Zero Zero!!!
你需要找到向量中是0的部分,然后找到这些零的长度和起始位置。。。例如:
x = [1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 0 9 8 7 6 5 4 3 2 1];
%then the output is:
LP = [9 10] %[Length Position]
%Or another example:
x = [1 0 3 49 3 2 232 3 0 0 0 0 0 0 8 290 0 0 0 12 323 34];
%then the output is:
LP = [6 9]
%Or another example:
x = [1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0];
%then the output is:
LP = [7 3];
Have Fun!
引申
该问题类似于,在工程实践中捕捉某信号持续最长的位置及最长时间。
解法
基本分以下几步:
第一步,判断出哪些是0,哪些不是0;
第二步,找出非0到0、0到非0的突变位置(考虑数组两端可能存在0,这种情况无法靠diff锁定突变位置,所以两端手动加两个1);
第三步,找出0部分最长的位置及长度。
代码
function y = LengthAndPosnZeros(x)
x&