1.数组的优缺点
1.1 优点
1.按照索引查询元素快。 2.能储存大量数据。 3.访问数组方便。
1.2缺点
1.根据内容查找元素慢。 2.数组大小一经确定不能改变,不利于动态存储。 3.增加,删除元素效率慢。 4.未封装任何方法,所有操作都需要用户自己定义。
2.数组使用的基本方法
2.1 两数之和
leetcode:两数之和
思路:暴力解法(以后学到更好的解法再来更新吧) 1.使用两次遍历,分别找到两个数。 2.创立一个新数组用来返回。
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] num =new int[2];
for(int i =0;i<nums.length;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target){
num[0]=i;
num[1]=j;
}
}
}
return num ;
}
}
2.2 删除有序数组中的重复项
leetcode:删除有序数组中的重复项
核心思想:1.数组删除即为将下一位的值将此位覆盖,即为删除此位 2.使用快慢指针的概念
class Solution {
public int removeDuplicates(int[] nums) {
int slow = 0;
for(int i =1;i<nums.length;i++){
if(nums[slow]!=nums[i]){
slow++;
nums[slow]=nums[i];
}
}
return slow+1;
}
}
2.3 移除元素
leetcode:移除元素
核心思想:同上 如果当前数不等于val,指针后移,并且用后一个数覆盖当前数
class Solution {
public int removeElement(int[] nums, int val) {
int p =0;
for( int i =0;i<nums.length;i++){
if(nums[i]!=val){
nums[p++]=nums[i];
}
}
return p ;
}
}
2.4 最大子数组和
leetcode:最大子数组和
核心思路: 动态规划: 1.sum<0就不管了,sum直接指向下一位,直到sum大于0 2. sum>0时,我们无脑加下一位,因为我们已经将上一次的较大值存储,要进行比较,取出最大值。 3.sum用来存储值,ans用来更新最大值。
class Solution {
public int maxSubArray(int[] nums) {
int sum = 0;
int ans = nums[0];
for(int i =0;i<nums.length;i++){
if(sum>0){
sum+=nums[i];
}else{
sum=nums[i];
}
ans = Math.max(ans,sum);
}
return ans;
}
}
…一边学习,一边总结。。。
|