编程题两者接近啥意思

Posted 2023-03-08

面试编程第四题，如何判断两者是否相等。这个比较范围就大了，一般有比较两个字符串是否相等，比较两个数组是否相等，两个链表是否相等，两个tress是否相等这样的问题，我们通过代码来一一实现。

1.两个字符串是否相等

这里有一个考察点，判断字符串相等是两个等号（==）还是用equals？

package test;

public class EqualsTest

public static void main(String[] args)
// TODO Auto-generated method stub

String A = "ABba";
String B = "ABbaa";

if(A.equals(B))
System.out.println("相等");
else
System.out.println("不相等");




在Java字符串比较相等中，应该使用equals()方法，而不是==，原因是这样的，equal()方法比较的两个对象的值是否相等，而==比较的两个对象的内存地址是否相等。所以，使用==来判断两者是否相等是有缺陷的，下面代码来证明内存地址不同，但是值相同的比较。
package test;

public class EqualsTest

public static void main(String[] args)
// TODO Auto-generated method stub

String A = new String("Hello");
String B = "Hello";

if(A==B)
System.out.println("相等");
else
System.out.println("不相等");





输出结果是：不相等，因为字符串A使用了new这个关键字，相当于新开了一个内存地址。但是如何你定义A是这样写 Sting A ="Hello"，那么这个时候使用==是可以输出两者相等，因为你在声明了两个变量，但是两个都是指向存储“Hello”这个值得地址，两个变量内存地址是一样的，都是指向同一个值。
2. 两个数组是否相等

判断两个数组是否相等，最简单就是使用Arrays.equals(object1, obect2)这个方法。

package test;

import java.util.Arrays;

public class EqualsTest

public static void main(String[] args)
// TODO Auto-generated method stub

String[] A = "1", "2", "3", "4";
String[] B = "1", "2", "3", "4";

if(Arrays.equals(A, B))
System.out.println("相等");
else
System.out.println("不相等");





上面的输出结果当然是“相等”。如果不用JAVA API方法，那么可以试试遍历两个数组元素实现。
package test;

import java.util.Arrays;

public class EqualsTest

public static void main(String[] args)
// TODO Auto-generated method stub

String[] A = "1", "2", "3", "4";
String[] B = "1", "2", "3", "4";

if(A.length==B.length)

for(int i=0; i<A.length; i++)

if(A[i].equals(B[i]))
//System.out.println("相等");
else
System.out.println("不相等");


//全部元素都相等，才打印相等
System.out.println("相等");
else
System.out.println("长度不相等，不需要判断。");






了解一下，这个普通人想得到的原始方法。
3. 两个list是否相等

同样的，我们先来看看自带的containsAll(obj)方法，然后看看比较暴力的笨方法。

package test;

import java.util.Arrays;
import java.util.List;

public class EqualsTest

public static void main(String[] args)
// TODO Auto-generated method stub

List<String> A = Arrays.asList("Tom","Anthony","Beijing");
List<String> B = Arrays.asList("Tom","Anthony","Beijing");

if(A.containsAll(B))
System.out.println("相同");
else
System.out.println("不相同");





看看循环遍历比较的暴力方法实现，和上面数组比较是一模一样的，
package test;

import java.util.Arrays;
import java.util.List;

public class EqualsTest

public static void main(String[] args)
// TODO Auto-generated method stub

List<String> A = Arrays.asList("Tom","Anthony","Beijing");
List<String> B = Arrays.asList("Tom","Anthony","Beijing");

if(A.size() == B.size())

for(int i=0; i<A.size(); i++)

if(A.get(i).equals(B.get(i)))
//do nothing
else
System.out.println("不想同");


System.out.println("相等");

else
System.out.println("长度不相等，没有比较的必要");





4. 比较两个tree是否相同

由于是树的数据结构比较，这里就比较两个二叉树是否相同。什么是二叉树，就是一个节点下有两个节点，一个左节点，一个右节点。一次往下走，每个节点下又分两个左右节点，当然不是所有节点下都有子节点。所有，判断两个二叉树是否相等，第一个判断父节点是否相同，然后判断这个父节点下的左右两个子节点是否相等，然后遍历所有子节点，满足都相等，才可以说两个二叉树是相等。（以下代码网上照过来比较复杂，一时半会看不明白，脑壳痛） 参考技术A 编程题两者接近什么意思
在C语言两者接近丶则：
ain’t a,b,c
If(abs(a-b)＞=abs(b-c))
Printf(“c最接近b”)
else
Printf(“a最接近b”) 参考技术B 计算两个数之间的差，取其绝对值（如果num2大于num1），并将结果与1比较：