面试中遇到的算法题

• 1.编写一个函数，函数的参数有三个：第一个为一个数组array；第二个为int型，表示返回的数组的长度，第三个为int型，值为0/1，当为1时表示返回的数组中的值不能重复，当为0时表示返回的数组的值可以重复。函数返回值为一个数组。

int [] function(int nums,int n,int tag){
   //code
}

• 2.编写一个函数，统计一个数字在排序数组中出现的次数

int count(int [] nums , int target){ //target为目标数组，nums为对比数组
  //code
}

• 3.编写一个函数，求1+2+3+…+n，要求不能使用乘除法、for、while、switch、case等关键词

int sum(int n){
  //code
}

• 4.编写一个函数，来验证输入的字符是否为有效的IPv4地址，如果是则返回true，如果不是则返回false。

boolean check(String IPS){
  //code
}

• 5.给定一个仅包含数字2-9的字符串，返回所有他能表示的字母组合，答案可以按任意顺序返回，数字与字母的映射关系与9键输入法相同，注：1不对应任何字母，且digits.length>=0 && digits.length<=4;

String[] function(String digits){
  //code
}

• 6.数组排序算法

int [] sort(int[] arr){
  //code
}