C语言面试题---数组

版本声明：本文转载于公众号TeachPlus

C语言面试题---数组

阅读下面这题：

有一个数组：int arr[20] ={1,0,1,0,0,0,1,1,1,0,0,1,1,0,1,0,0,1,1,1};
数组中全部都是由0和1组成，是写程序，计算数组中0,1的个数
要求：
不得使用任何形式的判断语句
包括但不限于if、switch、三目与算符，或以循环代替判断的方法。

本题解析

# include <stdio.h>
int  main()
{
   int arr[20] = {1,0,1,0,0,0,1,1,1,0,0,1,1,0,1,0,0,1,1,1};
   int tmp[2] = {0,0};
   int i = 0;
   for(i = 0 ; i < 20 ; i++)
   {
       tmp[arr[i]]++;
   }
   printf("there are %d 0,and %d 1\n",tmp[0],tmp[1]);
   return 0;
}

在这道题目中，巧妙的使用了了一个数组作为另外一个数组的下标，

tmp数组只有两个元素，因此下标的取值范围只有0和1，

而arr数组中的元素同样也只有0和1，所以可以遍历arr数组，

并且以arr数组中的元素作为tmp数组的下标，

那么tmp[0]中存储的值就是arr数组中0的个数，

同样的tmp[1]中存储的值就是arr数组中1的个数了。

相关知识点

数组的各种操作，可以直接考察出面试者对于算法的掌握程度，

因此在面试中出现的频次非常高，几乎可以认为是必出的考题。

下面还有几道关于数组的面试题，大家也可以一起看看

先看一道数组求和的题目给定一个含有n个元素的整型数组a，求a中所有元素的和。

这道题目很简单，是的，的确简单，但是为什么还要说呢，因为如果你直接用循环进行累加，

非常简单，但是如果仅仅这么简单