怎样查出连续数字中缺失的数字

今天遇到一个问题,是要从1-100中找到缺失的数字,而且是杂序排列,开始的时候确实有点懵,怎么弄啊,后来看了别人的idea,自己动手做了一下,在这里做个记录,大家有更好的意见,请回复啊

public class PaiXu {

    /**
     * @param args
     */
    public static void main(String[] args) {
        int a[] = {1, 2, 5, 4, 6, 7, 8, 10};
        int b[] = null;
        b = new int[10];

        for (int i = 0; i < a.length; i++) {
            b[a[i] - 1] = 1;
        }
        for(int i = 0; i < b.length; i++) {
            if (b[i] == 0) {
                System.out.println("the lost number is " + (i + 1));
            }
        }
    }

参考:怎样查出连续数字中缺失的数字

原文地址:https://www.cnblogs.com/aspirant/p/11663649.html

时间: 2024-10-08 07:11:35

怎样查出连续数字中缺失的数字的相关文章

[leetcode 双周赛 11] 1228 等差数列中缺失的数字

1228 Missing Number In Arithmetic Progression 等差数列中缺失的数字 问题描述 有一个数组, 其中的值符合等差数列的数值规律, 也就是说: 在?0 <= i < arr.length - 1?的前提下, arr[i+1] - arr[i]?的值都相等. 我们会从该数组中删除一个 既不是第一个 也 不是最后一个的值, 得到一个新的数组??arr. 给你这个缺值的数组?arr, 请你帮忙找出被删除的那个数. 示例 1: 输入: arr = [5,7,11

剑指offer-面试题53_2-0~n-1中缺失的数字-二分查找

/* 题目: 寻找递增数组0~n-1中缺失的数字. */ /* 思路: 变形二分法. */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespace std; int getMissingNumber(vector<int> &A, int n){ int start = 0;

53 - II. 0~n-1中缺失的数字

面试题53 - II. 0-n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制: 1 <= 数组长度 <= 10000 class Solution { public int missingNumber(int[] nums) { if

有1、2、3、4四个数字,能组成多少个互不相同且一个数字中无重复数字的三位数?并把他们都输出。

/** * 有1.2.3.4四个数字,能组成多少个互不相同且一个数字中无重复数字的三位数?并把他们都输出. * */ public class Test1 { public static void main(String[] args) { int num = 0, c = 0; for (int i = 1; i <= 4; i++) { for (int j = 1; j <= 4; j++) { for (int k = 1; k <= 4; k++) { if (i != j &

数字择优( 计算一个数与一组数字中的哪一个数字大小最接近)

一,应用场景 应需求根据两组经纬度计算出B点相对于A点的角度后,根据这个角度在一组预置点中选取最近的一个预置点 二,代码部分 1 /** 2 * 计算一个数与一组数字中的哪一个数字大小最接近 3 * @param re 4 * @param ble 5 * @return 6 */ 7 public static int choicePreset(int[] re,int ble) { 8 //1.存差值的绝对值 9 int[] result=new int[re.length]; 10 //2

68. 0到n-1中缺失的数字

题解:在缺少一项的情况下有n个数,则一项不少的情况下一共有n+1个数. (首项+末项)*项数/2-数字累计和=缺少的数字 https://www.acwing.com/solution/acwing/content/908/ 原文地址:https://www.cnblogs.com/make-big-money/p/12333893.html

剑指offer python版 0到n-1中缺失的数字

def aa(nums,n): for i in range(n): if i ==nums[i]: i +=1 else: return i print(aa([0,1,2,3,4,5,7],8)) 原文地址:https://www.cnblogs.com/xzm123/p/9869226.html

LEETCODE - 1228【等差数列中缺失的数字】

C++: class Solution { public: int missingNumber(vector<int>& arr) { int subnum = abs(arr[1]-arr[0]) < abs(arr[2]-arr[1]) ? arr[1]-arr[0] : arr[2]-arr[1]; for(int i = 1; i < arr.size() ; ++ i){ if(arr[i] - arr[i-1] == 2 * subnum){ return ar

输入一个正整数n,计算出[0,n]这些整数中的二进制数没有连续3个1的数字有多少

输入一个正整数n,计算出[0,n]这些整数中的二进制数没有连续3个1的数字有多少? 例子:输入数字9,则输出结果位9.因为[0-9]中,只有数字7有连续的三个'1'出现,别的都没有,所以一共有9个数字满足要求. 分析:这个题目与求解一个正整数中'1'的个数有点类似,就是进行一些循环处理. 代码如下: 1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int n,num_1=0,k=0; 6 cin>>n;