【面试题】-数组A中任意两个相邻元素大小相差1，找出某个数在数组A中的位置。(所有位置 )

题目描述

数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。

解题思路

对于目标t,由当前位置a[index]比较开始，下一个可能位置为index = abs(t-a[index])，因为要找出所有的位置，所以找出第一个下标位置之后，再从这个下标的下一个开始重新查找。

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int find_num(int a[],int n, int number)
{
    int index;
    int i = 0;

    index = abs(nu