美文网首页
有序数组中缺失的数字

有序数组中缺失的数字

作者: alvin_ding | 来源:发表于2015-10-21 19:31 被阅读76次
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  

相关文章

  • 有序数组中缺失的数字

    使用1作为占位符,缺失的数字会是0

  • 【Leetcode】【Python】268. Missing N

    问题描述: 给出从0到n的n+1个数字中的n个数,找到缺失的那个数字注意:给定的数组并不一定是有序的数组 代码示例...

  • Remove Duplicates from Sorted Ar

    有序数组中移除重复数字

  • 查找整数数组中缺失的数字

    数组arr大小为n,取值范围0~n-1,如果数组有重复数字,则某些数字就会缺失,试着找出缺失数字。 思路:如果数组...

  • LeetCode 数字与位置关系的题(268、287、448、4

    这四道题都是与数组中的数字相关的,包括找到顺序表中缺失的数字、找到顺序表中缺失的最小的正数、寻找无重复的顺序表中缺...

  • [数组]缺失数字

    268. 缺失数字 题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n...

  • 数组

    简介 数组:值的有序集合。 元素:数组的每个值。数组元素可以是任意类型 索引:每个元素在数组中的位置,以数字表示。...

  • 剑指offer

    面试题3——数组中重复的数字 使用LinkedHashMap,有序存放。 面试题4——二维数组中的查找 首先选...

  • JavaScript 精粹 基础 进阶(5)数组

    数组是值的有序集合。每个值叫做元素,每个元素在数组中都有数字位置编号,也就是索引。JS中的数组是弱类型的,数组中可...

  • 寻找缺失数据

    如题:在一组有序的数组中找出缺失的数据,如[1,3,5,6,7,9,10]中缺失了数据2,4,8,只能使用一次遍历...

网友评论

      本文标题:有序数组中缺失的数字

      本文链接:https://www.haomeiwen.com/subject/ivhthttx.html