2022年3月31日
1.丢失的数字
题目描述：
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
示例说明：
输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。
输入：nums = [0,1]
输出：2
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。
基础解题思路：
开始一直不理解为什么最后要返回数组的长度，后发现是最后那个数；
利用数组是从0开始的，一共n个数，数组下标最多是到n-1， 当第一个nums[i]!=i 就是丢失的那个数
1.要知道 Arrays.sort()可以升序数组
2.利用for循环
3.如果里面的数都满足要求，那就是最后一个数（nums.length)
源码：
class Solution {
public int missingNumber(int[] nums) {
Arrays.sort(nums);//数组排序
for(int i =0;i<nums.length;i++){
if(nums[i]!=i){
return i;
}
}
return nums.length;//返回最后那个数
}
}
异或运算解题思路
利用异或运算来做这道题 两个数相同时为0，不同时为1，出现
注意重点是两个数，那就需要重新定义一个数组，把原来那个数组赋值给新数组，
再把数组长度用一个for循环全部赋给新数组，
再通过异或来比较，为一的那个数就是丢失的数
源码：
class Solution {
public int missingNumber(int[] nums) {
int a [] = new int [2*nums.length+1]; //定义新数组的长度
for(int i=0;i<nums.length;i++){ //把原来的数组全部赋值给原来的数组
a[i] = nums[i];
}
for(int k=0;k<nums.length+1;k++){ //从头到尾把原来的那个数n全部遍历一次
a[k+nums.length] = k;
}
int xor = 0;
for(int j=0;j<a.length;j++){ //自身进行异或比较
xor = xor ^ a[j];
}
return xor;
}
}
总结：
缺点：
连最基本的数组new 都不知道
异或用的太少了
等我回来补后续
2.三角形最大周长
题目描述：
给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0
示例说明：
输入：nums = [2,1,2]
输出：5
输入：nums = [1,2,1]
输出：0
基础解题思路：
1.构成三角型的要求 两边之和大于第三边，先排序，最长边要小于两边之和
2.排序后最长边是数组的最右边的数
3.for循环要倒过来
源码：
class Solution {
public int largestPerimeter(int[] A) {
Arrays.sort(A);
for (int i = A.length - 1; i >= 2; --i) {
if (A[i - 2] + A[i - 1] > A[i]) {
return A[i - 2] + A[i - 1] + A[i];
}
}
return 0;
}
}
