面试题帮忙做下吧 - 黑马程序员技术交流社区

import java.util.Arrays;
import java.util.Random;
public class Example14 {
/**int[] arr = {a,b,c,d...};去掉重复元素
* @param args
*/
public static void main(String[] args) {
printArray(getArray(50,10));//因为是数组,所以不是数字,就是字符串或其他的东西.数据都是一类的
}
/**
* n是数组的长度,max生成最大可能数
*/
public static int[] getArray(int n,int max){
int[] arr=new int[n];
Random rand=new Random();
for(int i=0;i<n;i++){
arr[i]=rand.nextInt(max)+1;
}
System.out.println("原始数组:"+Arrays.toString(arr));
return arr;
}
public static void printArray(int...arr){
int[] temp=new int[arr.length];
int count=0;
for(int i=0,j=0;i<arr.length;i++){
if(getResult(temp,arr[i])){
temp[j++]=arr[i];
count++;
}
}
int[] newArr = new int[count];
// System.arraycopy(newArr,0,count,arr,arr.length);
for(int i=0;i<count;i++)
newArr[i]=temp[i];
System.out.println("最后的数组:"+Arrays.toString(temp));
System.out.println("掉零后数组:"+Arrays.toString(newArr));
}
public static boolean getResult(int[] arr,int num){
for(int i=0;i<arr.length;i++){
if(arr[i]==0)//提高效率
break;
else if(num==arr[i])
return false;
}
return true;
}
}

复制代码

public class Example15 {
/**应该是给定一个不确定长度的数组，例如char[] arr=new char{'a','b','c','d'};
要将里面的元素重新排列组合成a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,acd,bcd,abcd
* @param args
*/
public static void main(String[] args) {
// printAssemble1('a','b','c','d');
printAccemble2('a','b','c','d');
}
public static void printAccemble2(char...arr){
StringBuilder builder=new StringBuilder();
for(int i=0;i<arr.length;i++)//a,b,c,d
builder.append(arr[i]+" ");
int begin=0,end=1,n=1,length=arr.length-1;
while(begin!=length){
for(int i=begin;i<=end;i+=(end-begin)){//打印ab,ac,ad,
builder.append(arr[i]);
}
builder.append(" ");
if(end==length){//end==3,2,3
begin++;end=++n;
} else {
end++;
}
}
end=length;
while(end!=-2){
for(int i=0;i<length+1;i++){
if(i!=end)
builder.append(arr[i]);
}
end--;
builder.append(" ");
}
System.out.println(builder.toString());
}
}
//改一改可以做到通用性,但是这个应该不具备.我开始做的时候没有分析.瞎编了很多,浪费了很多时间,后面拿纸画了画,就容易做出来了...

复制代码

/*
示例：
char[] arr = {a,b,c,d};
输出：a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,acd,bcd,abcd
如果数组中是5个不相同的元素再重新排列输出
*/
class ForMianShi
{
public static void main(String[] args)
{
char[] arr = {'a','b','c','d'};
PaiLie(arr);
}
public static void PaiLie(char[] arr)
{
String s = "";
for (int x=0;x<arr.length ;x++ )//a b
{
System.out.println(s+arr[x]);//a b
for (int y=1+x;y<arr.length ;y++ )
{
System.out.println(s+arr[x]+arr[y]);//ab ac
for (int z=y+1;z<arr.length ;z++ )//c
{
System.out.println(s+arr[x]+arr[y]+arr[z]);//abc
for (int i=z+1;i<arr.length ;i++ )
{
System.out.println(s+arr[x]+arr[y]+arr[z]+arr[i]);
}
}
}
}
}
}

复制代码

import java.util.ArrayList;
/**
思路：
用一个集合存储得到的字符串。假设我们已经取到了所有的三个字符所组成的字符串。
如果要得到四个字符所组成的字符串，只需要把所有的三个字符组成的字符串和所给的字符
数组中的一部分字符进行“+”运行就行。
*/
class MyTest {
public static void main(String[] args) {
char[] ch = {'a','b','c','d','e'};
ArrayList<String> ts = zuHe(ch);
for(String str:ts){
System.out.println(str);
}
}
/**
paiLie()获取所给字符数组中元素组成的排列。和本题无关，但是后一个方法的思路来源于它。
例如：给的是{'a','b','c'}那么得到的就是a,b,c,ab,ac,bc,abc.
*/
private static ArrayList<String> paiLie(char[] ch) {
ArrayList<String> ts = new ArrayList<String>();
for(int x = 0;x<ch.length;x++)//向集合中添加元素，这些元素就是所有的由一个字符组成的字符串。
{
ts.add(ch[x]+"");
}
int i = 1,num = ts.size(),shu = ts.size();
/**
shu代表每一次新添加的字符串的个数。
例如：由3个字符的字符串得到4个字符的字符串时，这个shu代表的就是4个字符组成的字符串的个数。
*/
int y;//定义在这里，是为了在for循环中定义shu =0
while(i<ch.length){
for(y=num-shu,shu =0;y<num;y++){
for(int x = 0;x<ch.length;x++){
ts.add(ts.get(y)+ch[x]);
shu++;
}
}
num = ts.size();
i++;
}
return ts;
}
/**
获取获取所给字符数组中元素组成的组合。
例如：给的是{'a','b','c','d'}那么得到的就是a,b,c,ab,ac,,ad,bc,,bd,abc,abd,acd,bcd,abcd
*/
private static ArrayList<String> zuHe(char[] ch) {
ArrayList<String> ts = new ArrayList<String>();
/**
数组jishu是用来记录每一个字符串的最后一个字符的在字符数组中的坐标，
指明下一次这个字符串应该从哪个坐标开始和字符数组中的元素进行加运算。
例如：对于字符串”ab",它记录的是1，那么就知道“ab"下一次应该从1+1号下标
开始进行加运算。
*/
int[] jishu = new int[ch.length*(ch.length-1)];
int[] jiu = new int[ch.length*(ch.length-1)];
int xia = 0;
for(int x = 0;x<ch.length;x++)
{
ts.add(ch[x]+"");
jishu[xia++] = x;
}
fu(jishu,jiu);
int i = 1,num = ts.size(),shu = ts.size();
int y;
while(i<ch.length){
int y1 = num-shu;
for(y=num-shu,shu =0,xia =0;y<num;y++){
/**
y每增加一次，就代表着1个新的字符串开始进行加运算，
*/
for(int x = jiu[y-y1]+1;x<ch.length;x++){
ts.add(ts.get(y)+ch[x]);
jishu[xia++]=x;//记录下标。
shu++;
}
}
num = ts.size();
i++;
fu(jishu,jiu);
}
return ts;
}
private static void fu(int[] jishu,int[] jiu)//赋值,但不让后者指向前者。
{
for(int x=0;x<jishu.length;x++){
jiu[x]=jishu[x];
}
}
}

复制代码