1、给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
class Solution {
public int[] plusOne(int[] digits) {
for(int i=(digits.length-1);i>=0;i--){//从后往前遍历数组
if(digits[i]!=9){ //如果最后一位数不为9 则直接加一 返回
digits[i]++;
return digits;
}else{
digits[i]=0; //如果最后一位为9 直接变成0 然后继续循环判断下一个数
}
}
int[] newDigits=new int[digits.length+1];//如果全是9 则数组长度+1
newDigits[0]=1; //新数组第一位为1 返回新数组
return newDigits;
}
}
解题思路:
根据题意加一,没错就是加一这很重要,因为它是只加一的所以有可能的情况就只有两种:除 99 之外的数字加一;数字 99加一得十进一位个位数为 00 加法运算如不出现进位就运算结束了且进位只会是一。所以只需要判断有没有进位并模拟出它的进位方式,如十位数加 11 个位数置为 00,如此循环直到判断没有再进位就退出循环返回结果。然后还有一些特殊情况就是当出现 9999、999999 之类的数字时,循环到最后也需要进位,出现这种情况时需要手动将它进一位。
2、在一个给定的数组nums中,总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。
class Solution {
public int dominantIndex(int[] nums) {
int ind=0;
for(int i=0;i<nums.length;i++){ //挨个遍历判断数组 找出最大数字
if(nums[i]>nums[ind]) //将最大数给ind
ind = i;
}
for(int i=0;i<nums.length;i++){
if(i!=ind){ //判断最大数是否为其他数的二倍
if(nums[i]*2>nums[ind])//如果是不是返回-1 是返回最大数
return -1;
}
}
return ind;
}
}
解题思路:
这道题主要是判断最大数是否为其他数的二倍,所有先遍历数组找出最大数,然后进行二次遍历数组判断最大数是否为其他数字的至少两倍大,经过判断得出结果。还有第二种思路,要满足题目条件,我们可以先找到最大和第二大的数,如果最大数大于等于第二大数的两倍,那么最大数一定大于其余任意一个数的两倍。这样只需找两个数就可以得出结果。
3、给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数
class Solution {
public int majorityElement(int[] nums) {
int count=1; //先定义一个记录次数的变量
int result=nums[0];
for(int i=1;i<nums.length;i++){ //遍历数组判断数组元素有没有和ressult相等的
if(result==nums[i]){
count++; //如果有相等的 则 count次数+1
}else{
count--; //不相等则次数减一
if(count==0){
result=nums[i]; //最后判断count是否等于0来决定众数
count=1;
}
}
}
return result;
}
}
解题思路:
由于众数占数组中元素的个数的一半以上,所以众数元素的个数减去所有不是众数的元素的个数要大于0
解法:只需要两个int变量即可,一个记录当前众数value,一个记录当前众数的个数减去其他元素个数的差count,遍历数组,如果当前元素等于vresult,则count++,如果当前元素不等于value,根据couunt的值,如果count=0,则设置value等于当前元素,count=1,否则ccount–
4、给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
class Solution {
public int removeElement(int[] nums, int val) {
int count=0;
for(int i=0;i<nums.length;i++){//遍历数组 找到数组中等于目标的数
if(nums[i]-val==0){ //然后记录数出现的次数
count++;
continue;
}
nums[i-count]=nums[i]; //如果该数不等于目标数 则重新赋值
}
return nums.length-count;
}
}
主要思路是遍历数组nums,每次取出的数字变量为num,同时设置一个下标ans在遍历过程中如果出现数字与需要移除的值不相同时,则进行拷贝覆盖nums[i] = num,ans自增1如果相同的时候,则跳过该数字不进行拷贝覆盖,最后ans即为新的数组长度。
5、给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。
class Solution {
public int missingNumber(int[] nums) {
int sum=0; //定义数组的总数变量
for(int i=0;i<nums.length;i++){ //遍历该数组 然后求出总数
sum+=nums[i];
}
int a=(1+nums.length)*nums.length/2-sum;//计算缺失前的总数 减去现总数即为缺失数
return a;
}
}
解题思路:
这道题其实不难,可以把o看成缺失的数,数组的最大数等于数组的长度,而且数组的个差值为1的等差数列,我们已经知道等差数列的第一个和最后一个数字的大小,利用数学公式就很容易求出和的大小;然后遍历现在的数组,求现在的和,两个和相减就是缺失的数。
6、给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素
class Solution {
public int singleNumber(int[] nums) {
int num=0; //定义num
for(int i=0;i<nums.length;i++){//遍历数组进行异或运算
num=num^nums[i]; //如果两个数组一样 异或结果为0
}
return num;
}
}
解题思路:
异或运算满足以下定律:交换律:a ^ b ^ c <=> a ^ c ^ b任何数与0异或 0 ^ n = n相同的数异或为0 n ^ n => 0根据三条定律,用0与数组中所有元素分别异或,最后会得到没有相同的那个数。