Test4

给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。

说明:
返回的下标值(index1 和 index2)不是从零开始的。
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
示例:

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted

解析:本体统过给定数组,在数组中寻找能够相加为指定数的数字,并返回线标;
首先我们需要根据给定数字然后使用双循环,从数组的第一个元素开始,;
使指定数字一次减掉数组中的数字,然后在从头开始找;
如果找到了;根据条件进行判断;
是否满足题目条件index1<index2;
最后返回一个数组中的数字下标;
如果没找的那就抛一个异常;

    public int[] twoSum(int[] nums, int target) {  //采用双循环,对数组进行二次遍历
		for (int i = 0; i < nums.length; i++) {//第一次遍历主要是通过指定数字,找到另一个数字;
			for (int j = i + 1; j < nums.length; j++) {
				if (nums[j] == target - nums[i]) {//通过二次循环找到对应条件的数字
                    if(i<j){
					return new int[] { i+1, j+1 };  //将满足条件的数字以数组的形式返回
                    }
				}
			}
		}
		throw new IllegalArgumentException("No two sum solution");	//如果双层循环结束还没有找到则抛出异常;
		}    
}

给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:
给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。

示例 2:
给定 nums = [0,1,2,2,3,0,4,2], val = 2,
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-element

解析:根据传入的数组:首先判断特殊条件,判断数组是否存在,和长度;
当数组的本身没有问题的时候,在对数组进行遍历,从头到尾一个一个数字的进行找,
定义一个count,用来统计不重复数字的个数,返回数字的长度;
当数组中的元素等于传入的数字;降钙元素赋给给该数字位置的元素;

    public int removeElement(int[] nums, int val) {
      if(nums==null) return -1;//判断数组的特殊情况;
		int count = 0;  //定义count用来计数;
		for (int i = 0; i < nums.length; i++) {//从头到尾遍历数字,挑出满足条件的数字
			if (nums[i] != val) {
				nums[count]=nums[i];  //将满足条件的元素进行重新更位置。
                count++;
			}
		}
		return count; //返回新的长度;
    }
}

给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。

示例 1:
输入: [1,2,3,1]
输出: true
示例 2:
输入: [1,2,3,4]
输出: false
示例 3:
输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/contains-duplicate

思路:本题中,我们首先要判断数组是否合法;当数组符合条件的情况下,才能进入新一步操作;
首先我们可以对数组进行排个序;那么相等的元素就是相邻的位置;
让后在用循环比那里各个元素:
返回判断结果

        if(nums==null ||nums.length==0) return false; //首先判断数组是否为空,或者长度为0
        Arrays.sort(nums);//对数组进行排序;
        for(int i=0;i<nums.length-1;i++){//遍历数组
          if(nums[i]==nums[i+1]){//判断相邻的数字是否相等;
          return true; //如果相等则返回真
          }else{
          return false; //否则返回假;
          }
        }
     
    }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值