有序数组中缺失的数字
2015-10-21 本文已影响76人
alvin_ding
const int maxCount = 6;
int b[4] = {0,1,3,4}; //缺少2， 5
int a[maxCount]= {}; //初始值都是0
for (int i=0; i<maxCount; i++) {
if (i < 4) {
int j = b[i];
a[j] = 1;
}
NSLog(@"第%d个数...%d", i+1, a[i]);
}
使用1作为占位符，缺失的数字会是0
2015-10-21 18:45:04.962 VSATestFMDB[2384:137678] 第1个数...1
2015-10-21 18:45:04.963 VSATestFMDB[2384:137678] 第2个数...1
2015-10-21 18:45:04.963 VSATestFMDB[2384:137678] 第3个数...0
2015-10-21 18:45:04.963 VSATestFMDB[2384:137678] 第4个数...1
2015-10-21 18:45:04.963 VSATestFMDB[2384:137678] 第5个数...1
2015-10-21 18:45:04.964 VSATestFMDB[2384:137678] 第6个数...0
