给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 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; //否则返回假;
}
}
}